HBO wyemitowało „The Animated Odyssey” w Stanach Zjednoczonych w 2000 roku jako miniserial składający się z czterech części. Produkcję rozpoczęło litewskie Vilanima Studios, a film po raz pierwszy pokazano w Rosji w 1998 roku jako pełnometrażowy film pod tytułem The Destruction of Troy and the Adventures of Odysseus (Разрушение Трои и путешествие Одиссея). W wersji serialowej podzielono go na półgodzinne odcinki: „The Trojan Horse”, „The Cyclops”, „Circe, Hades and the Sirens” oraz „Odysseus Returns”. Nad produkcją czuwał Gary Kurtz, producent oryginalnych Gwiezdnych wojen. Jej ukończenie zajęło trzy lata; była wystawna i ambitna, a jej zamierzeniem było dotarcie do szerokiego grona odbiorców, w tym dzieci w wieku szkolnym i młodych dorosłych. Przedstawiona historia była bardziej szczegółowa niż w innych animowanych adaptacjach Odysei i bliższa tradycyjnej fabule. Angielska wersja dubbingowana filmu jest niedostępna w internecie i serwisach streamingowych; dostępne są jedynie wersja rosyjska i współczesna wersja grecka.