Guinea esiintyi Afrikan-mestaruuskilpailujen lopputurnauksessa ensimmäisen kerran Sudanissa 1970, jolloin se putosi jatkosta ensimmäisellä kierroksella. Etiopian kisoissa 1976 Guinea saavutti hopeaa. Se pelasi neljän maan loppusarjassa ensin 1–1-tasapelin Nigerian kanssa ja voitti Egyptin 4–2. Ratkaisevassa ottelussa Guinea pelasi 1–1-tasapelin mestaruuden voittaneen Marokon kanssa. Afrikan-mestaruuskilpailujen puolivälieriin Guinea on selviytynyt Tunisiassa 2004, Egyptissä 2006, Ghanassa 2008 ja Päiväntasaajan Guineassa 2015.