서울특별시에 태어나 경기도 시흥시에서 유아기를 보내 1956년 김혜자 본명으로 판소리 경연대회에서 입상하여 데뷔하고, 1959년 미8군 무대에서 가수로 데뷔하였다. 패티 예명은 가수 패티 페이지를 우상삼아서 지었다고 한다.