Карл Андерсон родился в 27 февраля 1945 года Линчбёрге, штат Вирджиния в семье Джеймса и Альберты Андерсон. У Андерсона был также брат близнец, который умер от бронхита, когда ему было 11 месяцев.Карл бросил старшую школу, когда записался в ряды ВВС США, где служил техником по коммуникациям в течение двух лет. Отслужив в армии, он закончил обучение в школе.
В 1969 году Андерсон переехал в Вашингтон, где вместе с друзьями организовал группу «The Second Eagle» , в которой Андерсон стал солистом.
В 1971 году пение Карла в церкви услышал агент по подбору талантов.
Он оценил потенциал молодого Андерсона.
В 1974 был номинирован на кинопремию «Золотой Глобус» в номинациях «Лучшая мужская роль» (комедия или мюзикл) («Иисус Христос- Суперзвезда» ) и «Самый многообещающий новичок среди мужчин» («Иисус Христос — Суперзвезда» )Последующие годы Андерсон играл Иуду в рок-опере Эндрю Ллойда Уэббера «Иисус Христос — Суперзвезда» («Jesus Christ Superstar» ), а также снимался в фильмах.
В 2002 году у Андерсона была обнаружена лейкемия, что послужило причиной ухода из национального тура рок-оперы. А 23 февраля 2004 года Карл Андерсон скончался.