Nascido em 1962, seu pai, Jerry Witt, missionário protestante no México, faleceu quando Marcos completou 2 anos de idade. Sua mãe, Nola Holder se casou novamente com Francisco Warren que assumiu Marcos como filho. Ainda jovem foi designado como ministro musical em uma congregação cristã de San Antonio e estudou música clássica na Universidad de Juarez, em Durango (México). Logo continuou sua preparação musical e ministerial na Universidade de Nebraska e em um conservatório privado.