Before you read the Odyssey, you need to understand two things: the backstory of the Trojan War (why Odysseus is trying to get home) and how the Greek gods work (why Poseidon is so angry, why Athena helps). The Odyssey requires less mythological preparation than the Iliad — its cast is smaller and its divine machinery simpler. But Homer assumes you already know these foundational stories.
Poseidon's grudge against Odysseus has a specific origin: Odysseus blinded Poseidon's son, the Cyclops Polyphemus. Athena's patronage has a specific logic: she admired Odysseus's cleverness during the Trojan War. Without this Greek mythology background, you'll miss why the gods interfere the way they do. These three books provide the essential context for understanding Homer's Odyssey.
Mythology
Edith Hamilton
The standard primer for the Greek mythological world. Read Part Four (The Trojan War) and Part Five (The Adventures of Odysseus) before you begin the poem. Hamilton covers Poseidon's wrath, the full backstory of the Trojan War, and the mythological framework of Odysseus's wanderings in clear, engaging prose that requires no prior knowledge. You'll learn why the war started (Helen's abduction), who fought on which side (Athena backed the Greeks, Poseidon the Trojans), and what happened to the other heroes who tried to sail home. Its limitations are real — it occasionally simplifies — but as a first map of the territory it remains unmatched.
Buy on Amazon → 
The Greek Myths
Robert Graves
The most comprehensive single-volume treatment of Greek mythology in English. Graves retells every major myth with full source citations, variant traditions, and his own interpretive commentary. For the Odyssey, the relevant sections cover the Trojan War aftermath, Circe, the Sirens, Scylla and Charybdis, and the myths surrounding Odysseus's return. When the poem mentions a character or episode you don't recognize — say, Agamemnon's murder or the cattle of the Sun — you can look it up here and get the full backstory. An invaluable reference to consult during your reading.
Buy on Amazon → 
The Library (Bibliotheca)
Apollodorus, trans. Robin Hard
The mythological reference book of the ancient world — a comprehensive summary of Greek myth from the creation through the Trojan War and its aftermath. The section on the Returns (Nostoi) covers the fates of all the Greek heroes who survived Troy, including the full outline of Odysseus's wanderings and homecoming. This is what educated Greeks and Romans consulted when they needed to check a mythological detail. Not a book to read cover to cover, but invaluable as a reference when the Odyssey mentions something whose backstory you do not know.
Buy on Amazon → As an Amazon Associate, I earn from qualifying purchases.