Kjeld Erik Schaub er elev af Agnes Rehni og blev uddannet på Dansk Musikakademi 1968-70. Han debuterede på Studiescenen i 1970 som Billy The Kid i ”Hanegal” og havde samme sted roller bl.a. som Orla i ”Hypdangbok” og som Stanley i ”Fødselsdagsselskabet”. Fra 1974 og fremefter har han medvirket i mange forestillinger på Det Kongelige Teater, bl.a. ”Fruer på Viften”, ”Splejsen” og ”Lykken om halsen”. Han havde rollen som Krovært i Napoli”, Kong Duncan i ”Macbeth” og Ammens Fortrolige i ”Romeo og Julie” og har i 2009 gæsteoptrådt i Japan.. I 1986 medvirkede han på Grønnegårdsteatret i ”Den 11. juni” af Holberg og fra 1989 til 2002 var han tilknyttet Teatret Bag Kroen, hvor han bl.a. havde roller som Far i ”Far til fire holder jul”, titelrollen i flere ”Peter Plys”-forestillinger samt som Bob i ”Café-Mord” og Detektiv i ”Sviger-Mord”. Udover nogle spillefilm har Kjeld Erik Schaub haft en rolle i filmskolefilmen “Diana på jagt” (2007), ligesom han også spillede hovedrollen i filmskolefilmen “Scenemesteren” (2008). Desuden har han medvirket i 22 reklamefilm, indlæst lydbøger og haft opgaver for både radio og tv.