Патрисия Каас родилась 5 декабря 1966 года в городке Форбак на границе Франции и Германии. Отец певицы работал в шахте, мать занималась воспитанием детей. В 13 лет Патрисия выиграла конкурс и заключила контракт на семь лет с клубом-кабаре «Rumpelkammer» в немецком городе Саарбрюккен. С этого момента началась профессиональная карьера певицы.