Нотуэйн – 2хкратный чемпион Ботсваны, 2 серебра, 7 бронз, 3х кратный обладатель кубка и суперкубка Ботсваны. И все это с несменяемым тренером Николаем Котельниковым. Выступает команда на 74тысячном стадионе "Габороне Спортс Стэдиум". Также стоит отметить высокую посещаемость. По этому показателю у Нотуэйна нет конкурентов в стране, а также клуб является одним из лидеров на континенте.

Первый свой сезон Нотуэйн начал с бронзы. Следующий сезон стал чемпионским. В 11 сезоне Нотуэйн выиграл кубок страны, а в чемпионате занял лишь 7е место. 12й сезон принес в копилку команды новый трофей – суперкубок Ботсваны, а в чемпионате вновь 7е место. Вплоть до 26 сезона Нотуэйн был одним из лидеров Ботсванского футбола, ежегодно занимал высокие места, выигрывал трофеи, но никак чемпионство не покорялось. И вот в 26 сезоне клуб праздновал золотой дубль: 2е по счету чемпионство и  кубок страны. Пожалуй, можно назвать этот отрезок пиком для команды. Так как уже в начале следующего сезона клуб выигрывает суперкубок, играет в Лиге Чемпионов. Только вот в чемпионате пришли к финишу лишь третьими  и пролетели мимо ЛЧ и  КАК. Однако, в новом сезоне Нотуэйн лидирует, оторвавшись вместе с Тафиком от остальных преследователей уже на 8 очков, что дает повод болельщикам грезить о третьем чемпионстве.

Международные игры. Старт был взят в 11 сезоне, клуб выступал в Лиге Чемпионов, и не смог пробиться через сито отборочных раундов. Нотуэйну пришлось надолго забыть о ЛЧ,  и следующие сезоны команда играла во втором по значимости турнире континента – Кубке африканской конфедерации. Но, к сожалению, и здесь у команды мало что получалось. Дальше отборочных раундов пройти не удавалось. Удачным можно считать 23 сезон, когда клубу удалось пройти 3 отборочных раунда и уже в следующем круге Нотуэйн уступил клубу из Кении. В прошлом сезоне команде снова посчастливилось участвовать в розыгрыше Лиги Чемпионов, но Интер Крус из Малави не пустил Нотуэйн дальше. В этом сезоне Нотуэйн не обременен международными играми, поэтому может полностью сосредоточиться на внутреннем первенстве.