Comenzó su carrera profesional en 1984 al ser nombrado primer clarinetista del Teatro Estatal de Kassel.
Ha actuado como solista con directores como Lorin Maazel, Kurt Mansur, Sir Colin Davis y Jörg-Peter Wiegle.
Muchas de sus grabaciones se encuentran disponibles en formato CD.
Ha realizado música de cámara con Wolgang Sawallisch, Lorin Maazel, el Cuarteto Auryn, el Fine Arts Quartet, Cuarteto Ysaye y con el Cuarteto de Cuerda Leipzig.
Karl-Heinz Steffens participa habitualmente en el Encuentro de Santander "Música y Academia", y ha dado numerosas clases magistrales, entre ellas en Weimer en 2001.