Opgegroeid in het landelijke Louisiana, luisterde Ledet in haar jeugd naar rockmuziek. Alhoewel ze zich in een omgeving bevond waar zydeco werd geluisterd, was ze ook geïnteresseerd in de toenmalige muziek. Op 16-jarige leeftijd raakte ze voor de eerste keer geboeid door zydecomuziek. Ze besteedde aandacht aan zydecodans bij Richard's, een bekende zydecoclub in Lawtell en zag Boozoo Chavis spelen, die haar inspireerde om zydeco te leren spelen. Tijdens deze dans ontmoette ze haar toekomstige echtgenoot Morris Ledet[3].
Ze leerde accordeon spelen door naar Morris te kijken. Toen hij haar hoorde, stapte hij zijwaarts om haar in de schijnwerpers te plaatsen en werd hij haar begeleider op de basgitaar. Daarna stelde Morris haar voor aan zijn producent Mike Lachney[4], ook bekend als deejay Bad Weather, een ervaren zydeco-producent. Deze was zo enthousiast, dat hij spoedig een opnamesessie begon. Daarna bracht Lachney Ledet naar Floyd Soileau[5] van Maison De Soul. Floyd was ook onder de indruk en gaf Lachney een contract om vijf albums voor Ledet te produceren. Ze begon te spelen rond Louisiana en Texas in 1994. Hetzelfde jaar bracht ze haar debuutalbum Sweet Brown Sugar uit bij Maison De Soul.
