Prace nad grą rozpoczęły się krótko po premierze Assassin’s Creed: Syndicate (2015). Podobnie jak Origins, Odyssey odchodzi od typowej gry akcji na rzecz fabularnej gry akcji, dając graczowi możliwość podejmowania decyzji. Gra znacznie większy nacisk kładzie na mitologię – w tym przypadku grecką – a mniejszą na konflikt pomiędzy asasynami i templariuszami, będący główną osią fabuły większości odsłon serii Assassin’s Creed. Twórcy inspirowali się uznanymi grami fabularnymi, takimi jak Fallout, The Elder Scrolls V: Skyrim czy Wiedźmin 3: Dziki Gon. Muzykę skomponował zespół The Flight.
Premiera gry odbyła się 5 października 2018 na platformach Microsoft Windows, PlayStation 4 i Xbox One. Odyssey spotkała się w większości z pozytywnym odbiorem ze strony krytyków, chwalących rozgrywkę, grafikę, postacie, elementy gry fabularnej i projekt świata, krytykując jednak tempo, przesadną ambitność oraz zawarcie mikropłatności. Gra okazała się sukcesem komercyjnym, do marca 2020 sprzedano ponad dziesięć milionów kopii. Po premierze rozwijana była przez Ubisoft, który wydał do niej dwa płatne rozszerzenia – Dziedzictwo pierwszego ostrza i Los Atlantydy – oraz Wycieczkę krajoznawczą, będącą wirtualną wycieczką po starożytnej Grecji.