Embora, para muitos, ele ainda seja um nome desconhecido, o início de sua carreira pode daruma referência da qualidade vocaldo músico. Phelps começou num excepcional e exigente grupo vocal, chamado The Gaither Vocal Band, que cantava no estilo A Capela.

Desde o início, sua voz sempre foi notável, chamando a atenção de especialista que o aconselhavam a trilhar o caminho da ópera. Mas ele se decide pela música contemporânea e, em 1988, ganha o concurso Seminar In The Rockies no Colorado. Em seguida, David Phelps consegue um trabalho como artista residente na Primeira Igreja Batista, em Hurst, Texas. Em 1996, dá um novo rumo à sua vida, quando, junto com sua esposa se muda para Nashville. Porém, depois de seis meses sem encontrar trabalho e precisando de dinheiro, David estava prestes a abandonar seu sonho quando um executivo da Word o contrata para dar vida à The Gaither Vocal Band.

Hoje David, é cantor solo e compositor e tem colhido frutos com seus CDs solos.