Подразделение украинской киберспортивной организации Natus Vincere по игре Counter-Strike основано в 2009 году. Команда была основана 17 декабря 2009 года. Новая команда получила название «Arbalet.UA». В её состав вошли харьковчане Даниил «Zeus» Тесленко и Иоанн «Edward» Сухарёв, киевлянин Сергей «starix» Ищук, Арсений «Ceh9» Триноженко из Львова и Егор «markeloff» Маркелов из Днепра. Менеджером команды стал Александр «ZeroGravity» Кохановский из Киева. В феврале был объявлен конкурс на лучшее название команды. В конце 2012 года команда Natus Vincere перешла в новую дисциплину — Counter-Strike: Global Offensive. Intel Extreme Masters шведскую команду Fnatic: 16:13 (train), 16:14 (inferno). В апреле 2010 года в новом игровом центре «Киев Киберспорт Арена» в Киеве состоялся шоу-турнир с участием команд Na`Vi, Fnatic, SK Gaming и UNITED. Каждая из команд играла с каждой на пяти картах. Arbalet Cup и украинским отборочным ESWC. SK Gaming: 16:5 (train) и 16:4 (inferno). 18 июля 2010 года Na`Vi побеждают в турнире Arbalet Cup Dallas, обыграв в финальном матче Mousesports: 19:15 (dust2), 16:12 (inferno). Следующим турниром для Natus Vincere становится ASUS Summer 2010, на который команда получила прямое приглашение.
Турнир стал первым из серии ASUS Open, проводящимся за пределами России, в киевском игровом центре «Киев Киберспорт Арена». В полуфинале Na`Vi проигрывают казахской команде k23, и в итоге занимают третье место. Эта победа делает Na`Vi первой командой в мире, которой удалось завоевать сразу три самых престижных чемпионских титула (IEM, ESWC, WCG) за один год. В начале ноября 2010 года Natus Vincere принимают участие в турнире World e-Sports Masters (WEM 2010), ежегодно собирающем лучшие команды со всего мира в китайском городе Ханчжоу. Сергей «Starix» Ищук был признан лучшим игроком турнира. В период игры Counter-Strike версии 1.6 состав команды ни разу не менялся. Свою роль поменял менеджер Александр «ZeroGravity» Кохановский, а его место занял Игорь «caff» Сидоренко. В конце 2012 года все игроки перешли в новую тогда дисциплину — Counter-Strike: Global Offensive. Полужирным отмечены чемпионаты мира. В конце 2012 года весь состав команды Counter-Strike перешёл на новую игровую дисциплину. В феврале 2013 года состоялось первое боевое крещение на лан-турнире в Вене.
Первые медали ребята выиграли в апреле того же года на финалах пятого сезона SLTV StarSeries в Киеве. В августе 2013 года в составе команды произошли серьёзные изменения, команду покинул Егор Маркелов. После небольшой паузы, менеджмент команды принял решение и пригласил двух игроков из России — Дениса Костина и Антона Колесникова, младшего брата Алексея Колесникова. Основными задачами поставленными перед составом были сыгранность и стабильность. Однако коллектив не смог показать хороших результатов и после DreamHack Winter 2013 в команде снова произошли изменения. 9 декабря 2013 года команду покинули Арсений Триноженко и Антон Колесников. Триноженко заявил, что покидая команду, он останется в проекте Natus Vincere. 28 июля 2017 года организация исключила Ладислава «GuardiaN» Ковача и Дениса «seized» Костина из основного состава по Counter-Strike: Global Offensive. Контракты игроков выставлены на трансфер. Главной причиной исключения игроков стало неудовлетворительное выступление команды на PGL Major Kraków 2017. На турнире в Польше Natus Vincere не смогли попасть в сетку плей-офф и впервые за три года лишились статуса «Легенд».
9 августа 2017 года Даниил «Zeus» Тесленко перешёл в Natus Vincere после года выступлений за Gambit Esports. 17 октября 2017 года появились слухи об исключении Дениса «seized» Костина из основного состава Na’Vi. На следующий день организация подтвердила эту информацию. 6 ноября 2017 года стало известно, что Денис «electronic» перешёл с команды FlipSid3 Tactics в Natus Vincere. На следующем же Major турнире Na’Vi вышли в полуфинал, а затем в финалы ещё нескольких крупных турниров. Летом 2018 Na’Vi выиграли 3 турнира подряд, включая ESL One Cologne. Игрок команды Александр «s1mple» Костылев за этот промежуток 6 раз удостаивался звания MVP. После подписания молодого таланта, команда дебютировала на ICE Challenge 2020,где заняла второе место. Уже на следующем турнире, главном турнире зимнего периода и одном из самых престижных турниров, IEM Katowice 2020,они одержали победу. Александр «S1mple» Костылев стал лучшим игроком турнира, получив заветную медаль, а Boombl4 и Perfecto выиграли свой первый крупный турнир. PGL Major Antwerp 2022 команда провела достаточно хорошо, она сразу прошла в этап «Легенд», где сначала одолела G2 Esports со счётом 19:17 в формате Best of 1, затем победила BIG со счётом 16:8, а в решающем матче одолела Ninjas in Pyjamas со счётом 2:1 в формате Best of 3, тем самым обеспечив себе место в плей-офф.