Fundada por Andy Netkin e o skatista profissional Paul Rodriguez como uma loja de boutique urbana em Los Angeles, a Primitive rapidamente se estabeleceu como uma das grandes marcas na cena do streetwear. É difícil separar Primitive de Paul Rodriguez, quatro vezes medalhista de X-Games e vencedor inaugural do Maloof Open, além de se tornar um dos mais famosos e condecorados skatistas do mundo. P-Rod continua fortemente envolvido com todos os aspectos da Primitive, incluindo o design.
Em pouco tempo, a Primitive já recebeu um forte apoio de entusiastas do streetwear produzindo as mais procuradas camisetas, tênis, bonés e acessórios exclusivos. A engrenagem da marca é influenciada pela cultura do skate e da música, e sua equipe de design é ainda mais motivada pela vontade de acrescentar algo original para o mundo em constante expansão do streetwear fashion. A Primitive já lançou coleções em colaboração com as grandes marcas do segmento como Nike e Vans.