История одного из самых успешных клубов Кении "Гор Махиа" началась в 17 февраля 1968 года после объединения двух клубов "Luo Union FC" и "Luo Sports Club", однако первые, еще в 50-х участвовали в играх местного чемпионата. В первом розыгрыше Кенийской лиги, которая состоялась в 1963 году клуб занял второе место, а на следующий год выиграл лигу. В его составе играли такие игроки, как Джеймс Сианга, Стивен Йонго, Фред Сиранга, Даниэль Никодемус. Но в 1967 году произошел раскол, из-за чего часть команды ушла, образовав новый клуб "Luo Sports Club". Однако позже обе команды договорились между собой о слиянии, в результате чего был образован новый клуб. Встречи представителей проходили в доме Тома Мбойя, который позже станет первым президентом команды. Среди многих названий остановились на Гор Махиа в честь местного врача, который практиковал магию.
Перед стартом чемпионата в 1968 был проведен товарищеский матч против "Экспресса Уганды". Благодаря слиянию двух команд "Гор Махиа" предстала грозной силой, в которой особо выделялся Уильям Оума, который позже в чемпионате забьет 19 голов, благодаря которым команда с первой попытки возьмет чемпионат, и получит право на участие в Кубке Чемпионов Африки-1969. Однако в декабре 1968 министр Рональд Нгала распустил федерацию футбола, тем самым прекратив всю футбольную деятельность в стране. Для того, чтобы подготовиться к Кубку Чемпионов Африки и собрать деньги "Гор Махиа" отправился в турне по стране. В самом турнире в первом раунде команда обыграла клуб из Судана "Барри" 4-2 в Хартуме, но неожиданно проиграла в Найроби 0-1. Это положило начало особой традиции клуба, что в международных матчах "Гор Махиа" играет на выезде. Но уже в следующем раунде команда вылетела по сумме двух встреч 4-2 от египетского "Исмаили" который в итоге и выиграет в том году КЧА. На обе игры негативно повиляла смерть президента Тома Мбойя. Позже в 1969 году группа недовольных чиновников попыталась сменить название клуба на "Luo Union" заявив, что с нынешним названием клуб не будет процветать. Была даже предпринята попытка переворота, впрочем не увенчавшаяся успехом.
70-е годы болельщики запомнят как годы необоснованных отстранений игроков клуба и судейского произвола. У клуба даже отбирали очки. А виной тому тогдашний председатель футбольной ассоциации Кении Мартин Сикуку. Проблема была решена, когда было написано письмо министру социальной службы. В 1976 году "Гор Махиа" стал первым кенийским футбольным клубом, победившим в Национальной лиге без поражений, во многом благодаря плеймейкеру Аллану Тиго. 1979 год был очень успешным в истории команды. "Гор Махиа" в очередной раз побеждает в лиге, и кроме того доходит до финала Кубка Чемпионов Африки, где проигрывает знаменитому камерунскому "Яунде". Основной костяк той команды составили игроки, которые потом хорошо выступят на Чемпионате Мира-1982.
В 80-е годы клуб еще четырежды побеждает в лиге, трижды в Клубном Кубке КЕСАФА, а также 5 раз в Кубке Президента Кении. А в 1987 клуб сделал требл, выиграв Лигу, кубок Президента и Кубок Обладателей Кубков КАФ. В финале по сумме двух матчей был обыгран "Эсперанс" из Туниса
В 90-е годы клуб лихорадило. В начале он выиграл чемпионат в 1990, 1991, 1993, 1995, но потом экономика страны оказалась в упадке. Это привело к вылету из первого раунда Лиги Чемпионов Африки-1996 от "Динамо" из Зимбабве и итоговому 8 месту в чемпионате, что спровоцировало беспорядки в Найроби. Правда в следующем сезоне команда исправила ситуацию, заняла 2 место, уступив лишь по разнице мячей, но после этого у клуба начались финансовые проблемы, из-за которых он потерял ведущих игроков. Не было даже возможности нанять квалифицированного тренера. Поэтому в начале 2000-х клуб занимал места в нижней части таблицы, при этом Лига впервые была разделена на две группы. В 2004 году "Гор Махиа" выигрывает в лиге только две игры, занимает последнее место, но избегает вылета из-за образования новой лиги с 24 командами. И только в 2013 году, после всех финансовых неурядиц, а также привлечения новых спонсоров, спустя 18 лет "Гор Махиа" под руководством Бобби Уильямссона в 18 раз в своей истории выигрывает лигу Кении.
Домашние матчи клуб проводит на стадионе Городском стадионе Найроби, вмещающем 15000 зрителей. Он был построен в 1930 году, а после обретения независимости Кении в 1968 был переименован. Вплоть до 80-х годов он был основным местом для проведения соревнований по футболу и легкой атлетике. В рамках чемпионата мира по футболу 2010 года в Южной Африке ФИФА запустила проект "Футбол для Африки", в результате которого на стадионе в Найроби был установлен новый искусственный газон.
Достижения клуба:
Чемпионат Кении по футболу (18): 1968, 1974, 1976, 1979, 1983, 1984, 1985, 1987, 1990, 1991, 1993, 1995, 2013, 2014, 2015, 2017, 2018, 2019
Клубный Кубок КЕСАФА (3): 1980, 1981, 1985
Кубок Президента Кении (10): 1981, 1983, 1986, 1987, 1988, 2008, 2011, 2012
Суперкубок Кении (4): 2009, 2013, 2015, 2017
Кубок Премьер-Лиги (2): 2012, 2015
Кубок Обладателей Кубков КАФ (1): 1987
Как клуб "Luo Union" - Чемпионат Кении по футболу (2) - 1964, 1975 и Кубок Президента Кении (3) - 1964, 1965, 1966