Aveline de Grandpré werd in 1747 geboren in New Orleans. Haar vader Philippe Olivier de Grandpré was een rijke zakenman die samenwoonde met zijn concubine Jeanne.
Bij haar geboorte werden Aveline en haar moeder vrijgelaten. Dankzij haar vaders rijkdom en invloed had Aveline een fijne jeugd, totdat haar moeder in 1757 vertrok.
In 1752 trouwde Philippe Olivier met Madeleine de L'Isle die zich opstelde als liefhebbende stiefmoeder.
Avelines vertrouwen was voorgoed beschadigd door het verraad van haar moeder. Vanwege haar kwetsbaarheid was zij makkelijk te manipuleren door het broederschap van New Orleans, geleid door haar 'mentor' Agaté.