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