Cesta aplikace Kodi započala roku 2002, kdy byla součástí konzole Xbox, z toho původní název XBMP (XBox Media Player), později XBMC neboli Xbox Media Center.