Odlo startet sin militære karriere ved Befalsskolen for kavaleriet i 1981–1982, hans videre utdanning består av Krigsskolen (1985–1988), Hærens stabsskole 1 (1995–1996), Forsvarets stabsskole 2 (1998–1999), US Army War College (2006–2007) og Forsvarets høgskole (2009).