김현주는 경기도에서 태어났으며, 고등학교 1학년 때부터 연예인이 되고 싶어 방송국을 드나들곤 했다. 고등학교 3학년이던 1995년 모 잡지사 전속모델 공모에 나섰으나 탈락했다. 하지만 잡지사에서 다시 연락이 와 “표지모델은 아니지만 헤어스타일이나 화장 코너 모델로 일해보겠느냐”라는 제의를 받고 꾸준한 활동을 해나갔으며, 그 덕분에 얼굴이 조금씩 알려지기 시작했다.
김현주는 1995년 잡지의 표지모델로 데뷔했다.