Родился в Маунт-Верноне, штат Нью-Йорк. Окончил университеты Мичигана и Небраски, имеет степень доктора философии. Писательская карьера Сташефа началась в 1969 г. выходом книги "Чародей поневоле". Этот роман дал старт широко известному сериалу "Чародей", насчитывающему сегодня более дюжины романов о похождениях неунывающего Рода Гаплуэгласса и его верного коня-робота на планете, где правит магия. Несколько романов Сташеффа относятся к сериалу "Волшебник" - "Волшебник в Бедламе" (1979) и др. В соавторстве со Спрэгом де Кампом работал над образом Гарольда Ши ("The Enchanter Reborn", 1992). В 90-х годах Сташефф решил попробовать свои силы в жанре "твердой" научной фантастики, выпустив несколько книг о покорении космоса - "Компания звезд" (1991), "Мы открываем Венеру"(1994) и др., но все же он остается в первую очередь одним из наиболее популярных авторов в жанре юмористической фэнтези.