A equipe não possui nenhum jogador de renome internacional. Os mais conhecidos jogaram e jogam em equipas médias e de pequeno porte da ex-metrópole Portugal, com destaque para Bebiano Gomes, mais conhecido por Bio, que representou o Benfica nas camadas de formação de 1980 a 1983 e jogou em equipas do primeiro plano do futebol português, tais como: Farense, por empréstimo do Benfica (3 épocas- duas na Primeira Divisão e 1 na Segunda Divisão)- onde foi campeão nacional da Segunda Divisão em 1986, Penafiel (4 épocas - duas na Primeira e duas na Segunda), Tirsense (1 época - na Primeira Divisão), Beira-Mar (1 época na Primeira Divisão), Académico de Viseu (1 época na Segunda Divisão), internacional pela Seleção da Guiné-Bissau, atualmente a exercer advocacia e conhecido pela forma corajosa como defendeu os interesses do jogador de origem guineense e internacional português.
Nunca participou da Copa do Mundo e, até 2015, da Copa das Nações Africanas, onde chegou a ser banida em 1998 por ter desistido das Eliminatórias da CAN de 1996 com as mesmas em andamento. Com a vitória por 3 a 2 sobre a Zâmbia, conquistou pela primeira vez a vaga para o torneio que será realizado em 2017 no Gabão, tornando-se o quarto país lusófono a participar da CAN (ou outros foram Angola, Cabo Verde e Moçambique). Seus resultados mais expressivos são na Copa Amílcar Cabral quando obteve o vice-campeonato da competição em 1983 e também obtendo por cinco vezes o quarto lugar em 1979, 1995, 2001, 2005 e 2007.
Em 2016, a seleção guineense atingiu a sua melhor posição da história no Ranking Mundial da FIFA, chegando a 68ª posição. Em outubro de 2021 a posição baixou até a 109ª.[2]
Histórico em Copas do Mundo
1930 a 1994: não se inscreveu (até 1974 era uma província de Portugal)