Carl Kleinsteuber grew up in Denton, Texas; The son of the NTSU Professor of harp, and a product of the Denton public schools.  He earned his Bachelor of Music degree from North Texas State University (now University of North Texas) under Professor Donald Little and his Masters of Music from the Manhattan School of Music in New York City.  While in New York, Carl became an active freelance musician, performing and recording with ensembles such as the New York Philharmonic, Boston Symphony, Metropolitan Opera Orchestra, and the Canadian Brass under conductors such as Bernstein, Mehta, Levine, and Ozawa.  In addition, he was very active in the studio scene, recording many movie scores and jingles.  In 1984, Carl won the prestigious Concert Artists Guild competition and was awarded (and performed) a debut recital in Carnegie Hall. 

From 1989 until 2014, Carl lived and worked in the Netherlands, where he won the principal tuba job in the Hague Philharmonic. While residing in Europe, he performed with the Rotterdam Philharmonic, the Netherlands Philharmonic, the Netherlands Radio Philharmonic, and many other ensembles.

In addition to his activities in classical music, Carl is also active in the jazz scene, having performed and recorded with groups such as the Lionel Hampton band, Quincy Jones 'house band' at Montreux, the Bob Belden Ensemble, Charlie Persip's 'Superband", and Howard Johnson's "Gravity".  He also won the first ITEC International Jazz Comptetition held in Washington DC in 1983. 

One of Carl's hobbies is designing, building, and modifying brass instruments.  He regularly plays instruments of his own construction.