Бренд був придуманий молодим співробітником EA Sports Деміаном Ван Жіле Де Йонгом, який завжди мріяв зробити свою універсальну лінійку взуття. З перших днів взуття Native почало набирати популярності в Канаді, а потім бренд потрапив на прилавки магазинів у більш ніж 40 країнах світу, що стало абсолютним успіхом бренду. Така популярність була обумовлена тим, що кросівки були просто невбивними, зручними та з яскравим дизайном.
