La Guinée a dispute son 1er match officiel 16 décembre, 1962 face a la RDA. Le score fut de 3 a 2 en faveur de la RDA. La Guinée occupe le 41e rang du classement de la FIFA (avril 2008) et est entrainée par le francais Robert Nouzaret.

En 1976, la Guinée avait été sacrée vice-championne d'Afrique derrière le Maroc, avec qui elle avait fait match nul (1:1) dans la poule finale. Cela reste pour l'instant le meilleur résultat de son histoire. Le plus spectaculaire étant sans doute son large succès sur la Mauritanie, 14:0 en 1972.

La plus grande défaite reste celle du 3 février, 2008, lors de la CAN au Ghana ou elle a été battue 5-0 par Les Eléphants de la Côte d'Ivoire.

A cette date, le pays n'a toujours pas pu trouver son billet de participation dans une coupe du monde, ce malgre la qualité impressionnante de son attaque (Ismael Bangoura, Fodé Mansaré, Souleymane Youla et le capitaine Pascal Feindouno).