Kariera wojskowa Krótko studiował historię na Uniwersytecie Libijskim w Bengazi. Jednak zrezygnował ze studiów, aby rozpocząć karierę wojskowąHarris 1986, s. 46–47; Bruce St John 2012, s. 138.. W 1963 roku rozpoczął edukację na Królewskiej Akademii Wojskowej w Bengazi. Wraz z nim edukację prowadziło kilku przyjaciół z Misraty o zbliżonych do niego poglądach. Siły zbrojne oferowały możliwość awansu społecznego dla niżej usytuowanych Libijczyków, a Kaddafi widział w nich potencjalne narzędzie zmiany politycznejBlundy & Lycett 1987, s. 45; Kawczynski 2011, s. 12; Bruce St. John 2012, s. 138.. Siły zbrojne były szkolone przez brytyjskich żołnierzy, co wywoływało w nim gniew, uważał on bowiem Brytyjczyków za imperialistów. W rezultacie nie chciał się uczyć języka angielskiego, był niemiły dla brytyjskich oficerów i oblał egzaminyBlundy & Lycett 1987, s. 45.. Brytyjscy oficerowie stale oskarżali go o niesubordynację i obraźliwe w stosunku do nich zachowania, aż w końcu w 1963 roku oskarżyli go udział w zabójstwie komendanta Akademii Wojskowej. Raport Brytyjczyków został jednak zignorowany, a Kaddafi kontynuował naukęBlundy & Lycett 1987, s. 46, 48–49.. Z grupą lojalnych kadr w 1964 roku założył Ruch Wolnych Oficerów, grupę rewolucyjną, której nazwa pochodziła z ruchu utworzonego przez Gamala Nasera.