Карл-Хайнц Тушель родился 23 марта 1928 года в Магдебурге. После окончания школы и обучения в области математики работал сначала в химической и горнодобывающей промышленности, затем был редактором газеты «Freiheit» и работал в Союзе свободной немецкой молодёжи (FDJ). В это время были опубликованы его первые сатирические стихи.
С 1958 по 1961 гг. учился в Литературном институте им. Иоханеса Бехера в Лейпциге, во время учёбы в котором стал работать драматургом и поэтом-песенником в музыкальном театре «Die Kneifzange» (Клещи) при ансамбле им. Эриха Вайнерта Национальной народной армии ГДР. Работа в музыкальном театре продлилась вплоть до 1976 г., когда Тушель становится профессиональным писателем.
Карл-Хайнц Тушель известен прежде всего как фантаст. Первую свою НФ-повесть «Das doppelte Rätsel» он опубликовал еще в 1966 г. После этого почти каждый год выходили в свет его НФ романы, повести и сборники рассказов, так что Тушель по праву считается одним из самых плодовитых фантастов ГДР.
Ничего нового в жанре писателю изобрести не удалось, но его произведения, в которых переплетались фантастика, детектив и приключения, были достаточно популярны. Несколько новых книг Тушеля было опубликовано также после воссоединения Германии.
Умер писатель в возрасте 76 лет в Берлине. Последний сборник его рассказов «Sternbedeckung» был опубликован посмертно. У писателя осталось два неоконченных романа.
