Gor Mahia as a club has a great record on the field and the team is well known across the country as well as across the continent – having participated in major competitions.
The club has won a total of 37 trophies which include 18 local league titles – the highest in Kenya, Seven Football Federation Cup titles, Three CECAFA Cup titles, one Africa Cup Winners Cup (Mandela Cup), two Top 8 Cup and six Super Cup titles.
The club’s top scorers in all competitions are:
| Player | Number of goals |
| Sammy Onyango Jogoo | 93 |
| Allan Thigo | 88 |
| Hesbon Omollo | 84 |
| Peter Dawo | 68 |
| Jacques Tuyisenge | 64 |
| George Yoga | 61 |
| John Chore | 57 |
| Meddie Kagere | 54 |