Фауст прославился как знаток оккультных наук, предсказатель и составитель гороскопов. Но в высших ученых кругах о нем отзывались скептически, называя хвастуном и невеждой.
Легенда о том, что Фауст продал душу дьяволу, возникла еще при его жизни. Сам Фауст не опровергал этих слухов, а, напротив, поддерживал. Один из современников Фауста, знавший его лично врач Иоганн Вир, пишет: «Есть у меня один знакомый, борода у него черная, лицо темноватое, свидетельствующее о меланхолической конструкции (вследствие болезни селезенки). Когда он как-то повстречался с Фаустом, тот сразу же сказал: «До того ты похож на моего куманька, что я даже посмотрел тебе на ноги, не увижу ли длинных когтей». Это он принял его за дьявола, которого поджидал к себе и обычно называл куманьком.
Реальность сделки с дьяволом в то время ни у кого не вызывала сомнений. Другой знакомый Фауста, ученый-богослов Иоганн Гаст, писал: «Были у него собака и конь, которые, полагаю, были бесами, ибо могли выполнять все, что угодно. Слыхал я от людей, что собака иной раз оборачивалась слугой и доставляла хозяину еду».
Фауст скончался в 1540 году. В одной из исторических хроник, написанных спустя двадцать семь лет после его смерти, говорится: «Этот Фауст за свою жизнь совершил так много чудесных дел, что их хватило бы на сочинения целого трактата, но в конце концов нечистый все же удушил его».
И при жизни Фауста, и после его смерти в народе ходило множестве рассказов о нем. Они бытовали как в устной, так и в письменной форме, причем эти записи считались заметками самого Фауста.
В1587 году во Франкфурте-на-Майне книгоиздатель Иоганн Шпис выпустил книгу под названием «История о докторе Иоганне Фаусте, знаменитом чародее и чернокнижнике», в подзаголовке которой указывалось: «Большей частью извлечено из его собственных посмертных сочинений».
Образ легендарного Фауста существенно отличается от своего исторического прототипа. В книге Шписа впервые отчетливо прозвучала основная идея легенды о докторе Фаусте — жажда познания, для удовлетворения которой ученый готов пожертвовать своей душой, отречься от Бога и предаться дьяволу.
Автор книги пишет, что Фауст имел «быстрый ум, склонный и приверженный науке», и «окрылился он, как орел, захотел постигнуть все глубины неба и земли». Для этого Фауст заключил союз с дьяволом, и тот приставил к нему нечистого духа по имени Мефистофель, который должен был исполнять все желания ученого и отвечать на все его вопросы.
Значительная часть книги о Фаусте посвящена его ученым беседам с Мефистофелем.