Aunque Carl no lo sabía en ese momento, su oportunidad más importante llegó cuando consiguió sustituir a Ben Vereen, cuando éste cayó enfermo, en papel de Judas en la versión de Jesucristo Superstar en 1971 que interpretó en Broadway y en Los Ángeles.
Sus apariciones Televisivas incluyen: Cop Rock, Dias de nuestra vida and Hill Street Blues.
En 1985 participa en el Festival Internacional de Viña del Mar representando a EE.
UU., donde obtiene el premio a Mejor Intérprete con la canción Estamos girando ahora, escrita por Bob Christy.
Carl también apareció en los álbumes con otros grandes artistas, como: Maynard Ferguson, Herbie Hancock, Edgar Winter, Kenny Loggins, Brenda Russell, Russ Freeman and the Rippingtons, y Nancy Wilson.
La pista 'Nightingale' en el álbum de Leonard Cohen del año 2004 Dear Heather se la dedicó a Anderson.