After the fall of Rome (in roughly 476), many of the literary approaches and styles invented by the Greeks and Romans fell out of favor in Europe. In the millennium or so that intervened between Rome's fall and the Florentine Renaissance, medieval literature focused more and more on faith and faith-related matters, in part because the works written by the Greeks had not been preserved in Europe, and therefore there were few models of classical literature to learn from and move beyond. What little there was became changed and distorted, with new forms beginning to develop from the distortions. Some of these distorted beginnings of new styles can be seen in the literature generally described as Matter of Rome, Matter of France and Matter of Britain.

Following Rome's fall, Islam's spread across Asia and Africa brought with it a desire to preserve and build upon the work of the Greeks, especially in literature. Although much had been lost to the ravages of time (and to catastrophe, as in the burning of the Library of Alexandria), many Greek works remained extant: they were preserved and copied carefully by Muslim scribes.

In Europe Hagiographies, or "lives of the saints", are frequent among early medieval texts. The writings of Bede—Historia ecclesiastica gentis Anglorum—and others continue the faith-based historical tradition begun by Eusebius in the early 300s. Playwriting essentially ceased, except for the mystery plays and the passion plays that focused heavily on conveying Christian belief to the common people. Around 400 AD the Prudenti Psychomachia began the tradition of allegorical tales. Poetry flourished, however, in the hands of the troubadours, whose courtly romances and chanson de geste amused and entertained the upper classes who were their patrons. Geoffrey of Monmouth wrote works which he claimed were histories of Britain. These were highly fanciful and included stories of Merlin the magician and King Arthur. Epic poetry continued to develop with the addition of the mythologies of Northern Europe: Beowulf and the Norse sagas have much in common with Homer and Virgil's approaches to war and honor, while poems such as Dante's Divine Comedy and Geoffrey Chaucer's The Canterbury Tales take much different stylistic directions.

In November 1095 - Pope Urban II preached the First Crusade at the Council of Clermont. The crusades would affect everything in Europe and the Middle East for many years to come and literature would, along with everything else, be transformed by the wars between these two cultures. For instance the image of the knight would take on a different significance. Also the Islamic emphasis on scientific investigation and the presevation of the Greek philosophical writings would eventually affect European literature.

Between Augustine and The Bible, religious authors had numerous aspects of Christianity that needed further explication and interpretation. Thomas Aquinas, more than any other single person, was able to turn theology into a kind of science, in part because he was heavily influenced by Aristotle, whose works were returning to Europe in the 1200s.