Gaborone United perd en finale du championnat du Botswana 2022-2023 sur la plus petite des marges (0-1) face à Double Action[2].
En 2023-2024, Gaborone United devance le multiple champion en titre, Double Action, dans le championnat de la région de Gaborone (Gaborone City Region Division One) et se qualifie pour le championnat national, que le club remporte aisément avec une victoire 8-1 en finale face à Tawana. Le club décroche son premier titre national, et se qualifie pour la Ligue des champions du COSAFA. L'entraîneur de Double Action, William Monene, rejoint Gaborone United pour disputer la compétition[3]. Après avoir battu les Herentals Queens en demi-finale, le club perd en finale aux tirs au but (1-1, 8-9) face aux Sud-Africaines de l'UWC[4].
L'année suivante, Gaborone retrouve la finale de la Ligue des champions du COSAFA, cette fois face aux Zambiennes du ZESCO Ndola. En dérochant la victoire aux tirs au but (1-1, 4-3), l'équipe devient la première du pays à remporter un tournoi international[5]