Programvaren var opprinnelig utviklet som et mediasenterprogram kalt for den opprinnelige Xbox-spillkonsollen, prosjektet byttet navn i 2004 til . I 2008 hadde programvaren beveget seg vekk i fra sitt opprinnelige utspring i fra Xbox og programmet ble tilgjengelig under kun navnet med omskrevet kildekode for plattformene Linux, Mac OS X, Microsoft Windows, Android og iOS. Kort tid etter at XBMC-prosjektet hadde nådd en stabil status, ble den offisielle støtten for Xbox erklært dødt. For å unngå en langvarig overhengende fare for rettslig disputt, og for å rydde opp i en kontinuerlig forvirring blant brukerne og i omtale av programmet, byttet programvaren igjen navn til Kodi 1. august 2014.