Родился в январе 1944 года в Маунт-Верноне, штат Нью-Йорк. Когда ему исполнилось восемь лет, его родители — профессор Мичиганского Университета Эдвард Сташефф и его жена — переехали в Анн-Арбор, штат Мичиган. Кристофер был младшим из четырёх детей в семье.
Окончив колледж в Линкольне, штат Небраска, Кристофер Сташефф переехал в Монтклер, штат Нью-Джерси, где стал преподавателем драматического искусства. Также он преподавал в Нью-Йоркском университете, а затем занимал должность профессора Восточного университета в Нью-Мексико, где преподавал основы драматического искусства на радио и телевидении. Жил в Порталесе, штат Нью-Мексико, вместе с женой и четырьмя детьми, послужившими прототипами семейства Гэллоугласов. В 2009 году вышел в отставку и переехал с семьёй в университетский город Шампейн, штат Иллинойс.
Дебютом в литературе стал вышедший в 1969 году роман «Чародей поневоле». С этого романа начался наиболее масштабный цикл романов Сташеффа и определился основной жанр его творчества — юмористическая фантастика. Кроме романов данного цикла перу Сташеффа принадлежат циклы фэнтезийных романов и романов в жанре космической фантастики. Несколько его повестей входят в созданный Лайоном Спрэгом Де Кампом и Флетчером Прэттом цикл «Приключения Гарольда Ши».
Кристофер Сташефф является убеждённым и последовательным сторонником демократии как формы правления. Через все его произведения проходит тема развития демократии в не демократическом обществе, мирным или революционным путём, с большей или меньшей степенью успеха. Конституционная монархия, с точки зрения героев Сташеффа, тоже является шагом к демократии. Наиболее известный его цикл, «Чародей», и выросшие из него побочные циклы посвящены именно построению демократии в средневековом обществе. Другой немаловажной темой в его творчестве является наука, развитие научных знаний и логических представлений о мире и человеке.
