Sua carreira gospel começou em 2001, quando foi convidada pelo Missionário R.R. Soares para fazer parte do cast da gravadora Graça Music. O primeiro CD vendeu mais de 100 mil cópias, garantindo à cantora Disco de Ouro pelo trabalho. Em 2004, Carmem gravou seu segundo álbum, com músicas de sua autoria e em parceria com uma grande amiga, a irmã Meirecler.