A guineai labdarúgó-válogatott 1960. október 2-án játszotta első nemzetközi mérkőzését Nigéria ellen, amely 4-1-es vereséggel zárult. Az 1963-as afrikai nemzetek kupája-selejtezőn történt bemutatkozásuk jól sikerült: Nigéria ellen idegenben 2-2-es döntetlent sikerült kiharcolniuk. A Guineában rendezett visszavágót 1–0-s arányban megnyerték ugyan, de az Afrikai Labdarúgó-szövetség jóváhagyta Nigériai labdarúgó-szövetség óvását, mely szerint nem semleges játékvezetők vezették a találkozót, így a hazai csapatot az eredmény törlése nélkül diszkvalifikálták.
A válogatott első nagyobb sikerét az 1968-as nyári olimpiai játékok-selejtezőjén aratta: előbb Gabont 6-1-es összesítéssel, majd Algériát egy izgalmas, oda-visszavágós párharcban 5-4-es összesítéssel fektették két vállra, kiharcolva ezzel az ötkarikás játékokon való részvételt. Az olimpiai nem sikerült úgy, ahogy azt a guineai közvélemény várta volna - a csapat a Kolumbia elleni 3-2-es győzelem ellenére csoportjának utolsó helyén végzett. A szereplés sikertelen volt ugyan, de egy sikeres korszak első állomását jelentette.
Guinea a következő 12 évben Afrika jelentősebb labdarúgó-válogatottjai közé tartozott. Az 1963-as diszkvalifikációt követően 1970-ben első ízben, majd 1974-ben újfent sikeresen kvalifikálták magukat a kontinensviadalra, ekkortájt érték el a legjobb eredményeiket a világbajnoki-selejtezőkön, nemzeti labdarúgócsapataik pedig rendre szállították a jobbnál jobb eredményeket az afrikai kupaporondon.
Az 1976-os afrikai nemzetek kupáján a nemzeti labdarúgó-válogatott egészen a döntőig menetelt, ahol Marokkó nemzeti tizenegye csak egy utolsó percben szerzett egyenlítő góllal fosztotta meg Guineát első jelentősebb labdarúgó sikerétől.
1982 után guineai labdarúgás tízéves mélypontja következett. 1982 és 1992 között, 6 sikertelen afrikai nemzetek kupája-selejtező után Titi Camara vezetésével a guineai "új generáció" megtörte az egydekádnyi sikertelenséget és 1994-ben kvalifikáltak a kontinensviadalra. Azóta 1998-ban, illetve 2004 óta sorozatban harmadszor vitték véghez mindezt úgy, hogy 2004-ben és 2006-ban is a negyeddöntőig jutottak. A jelen kor guineai labdarúgásának legfőbb célja a világbajnoki szereplés lenne, azonban ez még várat magára.
- 1930 - 1962: Nem indult.
- 1966: Visszalépett.
- 1970: Nevezésüket nem fogadta el a FIFA.
- 1974 - 1998: Nem jutott be.
- 2002: A selejtezők során a FIFA kizárta.
- 2006: Nem jutott be.
- 2010: Nem jutott be.
- 2014: Nem jutott be.
- 2018: Nem jutott be.
A 2008-as afrikai nemzetek kupája hivatalos játékoskeret. (2008. január)
A 2008-as afrikai nemzetek kupája előzetes keretében szereplő, de a kontinensviadalra nem nevezett játékosok listája.
- Dianbobo Balde, a Celtic FC jelenlegi válogatott középhátvédje.
- Titi Camara, a guineai labdarúgás legjobb és legismertebb játékosa. Fiatal csatárként olyan patinás francia klubokban fordult meg, mint a Sant-Étienne, a Lens és az Olympique Marseille, azonban legemlékezetesebb cselekedete a Liverpoolhoz kötődik, amikor a West Ham elleni győztes találata után földre rogyva zokogott egy nappal korábban elhunyt édesapja miatt.
- Kaba Diawara, Franciaországban született guineai csatár, aki a francia U21-es válogatottban hívta fel magára a figyelmet, majd később hazája nemzeti válogatottjában is szerephez jutott. Klubjai közül az Girondins Bordeaux-ban töltött évei mondhatók a legsikeresebbnek.
- Pascal Feindouno, az Sant-Étienne támadó középpályása.
- Alhassane Keita, a 2005-2006-os svájci labdarúgó-bajnokság gólkirálya az FC Zürich színeiben.
- Mohammed Sylla, a Kilmarnock jelenlegi szélsője.
- Pablo Thiam, a VfL Wolfsburg jelenlegi védekező középpályása.
- Ibrahima Yattara, a Trabzonspor jelenlegi jobbszélsője.
- Souleymane Youla, a Lille jelenlegi csatára.
Guinea
Nigéria 4 – 1 Guinea 
Zaire 6 – 0 Guinea 
.svg){kind=small}
.svg){kind=small}
