A Gravadora Novo Tempo teve início com o nome de A Voz da Profecia, a partir da década de 60, quando o quarteto Arautos do Rei inicou sua carreira independentemente no Brasil como parte integrante do minísterio evangelístico de A Voz da Profecia. Suas músicas eram gravadas em fitas e LP'S e vendidas para todo o território nacional.
Durante as décadas de 80 e 90, outros cantores passaram a integrar o cast de A Voz da Profecia: Sonete, Fernando Iglesias, Josué de Castro e Rogério Reis.
A partir de 2000 mais cantores e grupos musicais passaram a fazer parte da gravadora e a gravadora adotou o nome de Gravadora Novo Tempo. Em 2004 a gravadora começou a expandir sua divulgação em rádios, tv, revistas e também pela internet. A gravadora também adotou o slogan "Se a música toca o seu coração, a gravadora é Novo Tempo".