Am 5. Dezember 1966 wurde Patricia Kaas als jüngstes von sieben Kindern in Forbach in Lothringen geboren. Ihre Mutter kommt aus Deutschland, ihr Vater ist ein lothringischer Bergmann.
Motiviert und gefördert von ihrer Mutter beginnt sie schon im Alter von acht Jahren zu singen und tritt mit "Lilli Marlen" auf Schlagerwettbewerben auf. Mit 11 tritt sie dann für 7 Jahre im Saarbrückener Tanzlokal 'Rumpelkammer' auf.  

Nachdem Gèrad Depardieu 1985 ihre erste Single "Jalouse" produziert, die kein besonderer Erfolg wurde, gelingt Patricia Kaas mit dem Song "Mademoiselle chante le blues" 1987 der Durchbruch. Ein Jahr später wurde ihre erste CD "Mademoiselle chante..." veröffentlicht. Es wurde eine Platte voller Hits. Dies war der Beginn ihrer Karriere.