В своем написанном на латыни рассказе о путешествии в Святую землю Зевульф не упоминает, где родился, и мы не знаем о нем почти ничего, кроме того, что описано в его дневнике паломника. Но есть основания предполагать, что родом Зевульф был из Англии: он опирался на труды нортумбрийца святого Беды Достопочтенного, а одна средневековая копия его рассказа попала в библиотеку Мэттью Паркера, который в XVI веке был архиепископом Кентерберийским.