Patricia Kaas a vazut pentru prima data lumina zilei pe data de 5 decembrie 1966 în Forbach, Franţa.Este mezina familiei, mai având încă cinci fraţi şi o soră. Tatăl său, de origine franceză, Joseph, era miner, iar mama sa, Irmgard este cetăţean german.Patricia a crescut în Stiring Wendel, un oraş între Forbach şi Saarbrucken. Până la vârsta de şase ani a vorbit într-un dialect german.Mama sa a încurajat-o să cânte încă de mică. La opt ani, Kaas deja cânta piesele lui Sylvie Vartan, Dalida, Claude Francois, Mireille Mathieu, dar şi "New York, New York" la diverse evenimente, inclusiv nunta unuia din fraţii săi. Primul ei mare succes la-a avut în cadrul unui concurs de căutare a tinerelor talente.La 13 ani, cu ajutorul fratelui său, Egon, a semnat un contract cu Saarbrucken Club Rumpelkammer şi a luat numele de scenă Pady Pax, după trupa Pax Majorettes, din Stiring-Wendel. A cântat împreună cu sora...