1991년 언더그라운드 라이브 클럽에서 록 음악 가수 첫 데뷔한 그는 이듬해 1992년록 음악그룹015B의 3집 음반에 객원 보컬리스트로 참여하여, 본격 가수로 데뷔하였다. 그가 부른 곡은 《아주 오래된 연인들》로, 이 노래는 015B를 신선한 시도를 하는 대학생 그룹에서 1990년대 한국 대중 음악계의 선구자 반열에 올린 015B의 대표곡이다. 이 노래는 지금까지도 대한민국 대중 음악에 있어서, 하우스 뮤직의 효시로 평가되고 있다. 김태우는 1993년 솔로 앨범을 발표하였으며, 1994년 프로그레시브 재즈 밴드 "Mutant(뮤턴트)"의 보컬리스트로 활동한 후, 1994년 록 음악 가수 최민수와 함께 프로젝트 보컬 그룹 두 남자 이야기의 보컬리스트로도 활동하였다.
