Patta fue fundada en 2004 en el corazón de Ámsterdam por Edson Sabajo y Guillaume Schmidt, dos figuras destacadas de la escena hip-hop holandesa de los años 90 e inicios de los 2000. La tienda, y ahora también marca, alcanzó la popularidad al aportar una nueva energía a la escena del streetwear con su oferta única de ropa y zapatillas.