Арсений 'CEH9' Триноженко рассказал на своей трансляции о том, что "NAVI" было не единственным вариантом для названия команды со с мысленной расшифровкой аббревиатуры. Коллектив думал и о том, чтобы назваться WATCH. Если Na'Vi в конечном итоге стало сокращением от Natus Vincere, что в переводе с латинского означает "Рожденные побеждать", то аббревиатура WATCH в свою очередь значила "We are the champion" (с англ. — "Мы чемпионы").
Для игроков было важно, чтобы название команды как звучало хорошо в сокращенной форме, так и имело хорошее значение расшифровки. Тем не менее, несмотря на неплохой вариант, киберспортсмены все же утвердились с вариантом NAVI.
Команда Natus Vincere была собрана после дизбанда KerchNET. В состав NAVI вошло трое экс-участников вышеупомянутой команды CEH9, Zeus и Starix, а также Edward и markeloff. Пятерка киберспортсменов поддерживалась Муратом 'Arbalet' Тулемаганбетовым, меценатом и организатором чемпионатов, после чего тот и основал киберспортивный клуб NAVI 17 декабря 2009 года.