Gor Mahia

Le club est né le 17 février 1968 par la fusion de Luo United F.C. et de Luo Stars F.C. Un de ses fondateurs fut Tom Mboya alors qu'il était ministre de la Planification économique et du Développement.
Son nom provient d'un chef de clan luo du siècle appelé Gor k'Ogalo et surnommé Gor Mahia (mahia signifie « quelque chose de merveilleux et de mystérieux » en langue luo).

En 1980, le président de la République Daniel arap Moi donne une directive présidentielle enjoignant la disparition de toutes les associations ayant un nom tribal ou à caractère comme tel. Dans le milieu du sport, deux clubs de football sont particulièrement visés : le Gor Mahia F.C. et l'Abaluhya FC. Si ce dernier obtempère et renomme le club en AFC Leopards. Les dirigeants du Gor Mahia F.C. refusent, arguant que le nom d'un héros de légende n'a rien de tribal.

Les années de gloire se situent entre 1968 (année de sa création) et 1995 (année de son dernier titre de champion au siècle). Entre 1996 et 2005, le club frôle par trois fois la relégation en 2^e division. Depuis l'année 2010 et bien que le manque de moyens financiers reste, comme pour tous les autres clubs de football kényans, structurel, le club renoue avec les succès nationaux.

Si le club évolue, normalement, à domicile au Nairobi City Stadium, lors de matchs plus importants, il évolue au Nyayo National Stadium (où se trouve, par ailleurs, son siège social) de 30 000 places.

Son plus grand rival est un autre club de Nairobi, l'AFC Leopards.

La tragédie du 23 octobre 2010

Lors du derby opposant le club à l'AFC Leopards au Nyayo National Stadium, une bousculade à l'entrée du stade due à des accès restés fermés fait sept morts et des dizaines de blessés.
La rencontre, qui avait déjà débuté, est interrompue par l'arbitre pendant dix minutes avant de reprendre et voit la victoire de Gor Mahia avec un résultat de 1-0 grâce à un coup de pied de réparation à la 90^e minute de jeu.

Hooliganisme

Lors de la demi-finale retour de la coupe du Kenya de football du 18 mai 2011 au Nyayo National Stadium et opposant le club à Ulinzi Stars, les supporters de Gor Mahia forcent l'arbitre à stopper définitivement le match à la 56^e minute de jeux.
Les faits : alors que Gor Mahia est mené 0-1, l'arbitre annule l'égalisation pour une position de hors jeux pendant le tir d'un coup franc direct puis refuse un coup de pied de réparation, toujours en faveur de Gor Mahia. Les supporters du club lancent, pendant 20 minutes, des pierres en direction du terrain forçant l'arbitre à arrêter définitivement la partie.