Avant l'indépendance du pays du Royaume-Uni, le Guyana joua sous le nom de Guyane britannique dont le premier match eut lieu le contre Trinité-et-Tobago, et qui se solda par une défaite à domicile 1-4[2].
En , l'équipe guyanienne dispute ses premières rencontres de compétition officielle lors de la phase préliminaire de la Coupe des nations de la CONCACAF 1971, et est battue deux fois par le Suriname (4-1 à Paramaribo et 2-3 à Georgetown). Elle participe régulièrement à tous les tournois de qualification de la Coupe du monde entre 1978 et 1998, sans grand succès. Elle est notamment éliminée trois fois par sa voisine et bête noire du Suriname, même si elle parvient à la vaincre à Georgetown 2-0, le , sa première victoire en éliminatoires de la Coupe du monde[3].
De la Coupe caribéenne des nations 1991 à celle de 2010
Le Guyana réussit une bonne performance à l'occasion de la Coupe caribéenne des nations 1991, en Jamaïque, en se hissant en demi-finales, mais voit son parcours stoppé par Trinité-et-Tobago, qui s'impose 3-1. Les Guyaniens devront attendre 2007 pour disputer une deuxième phase finale du tournoi régional.
Suspendu par la FIFA, le Guyana ne peut participer aux éliminatoires du Mondial 2002. Les campagnes de qualification aux coupes du monde de 2006 et 2010 sont ponctuées de deux éliminations face à la Grenade et à nouveau le Suriname, respectivement.
Entre le et le , le Guyana réalise la meilleure série de victoires de son histoire, en enchaînant treize victoires consécutives, onze d'entre elles en 2006, année où le Guyana remporte tous les matchs qu'il dispute[4]. Cette série victorieuse lui permet de se qualifier à la phase de groupes de la Coupe caribéenne des nations 2007, mais rate les demi-finales d'un but de différence par rapport à Cuba. Les Guyaniens disputent pour la troisième fois la phase finale de la Coupe caribéenne des nations en 2010, mais sont à nouveau éliminés lors de la phase de groupes.