Patta è stata fondata da Edson Sabajo e Guillaume 'Gee' Schmidt. Entrambi sono stati determinanti nella comunità hip-hop e notturna olandese negli anni '90 e all'inizio degli anni 2000: Edson come DJ e Gee come MC e conduttore di eventi. La coppia appassionata di musica aveva anche un'ossessione condivisa per la ricerca di scarpe da ginnastica e dischi a livello internazionale. Ben presto si ritrovarono a incanalare una fornitura costante di attrezzatura dai loro viaggi, tornando a casa nella loro comunità ad Amsterdam, che si trasformò naturalmente in una partnership commerciale.

Prima che se ne rendessero conto, la domanda iniziò a crescere e nacque un marchio cult. Oggi, Patta è uno dei pochi marchi di streetwear di proprietà nera venerati a livello internazionale e comprende una linea di abbigliamento, Patta Soundsystem, Patta Running Team e, più recentemente, la Patta Foundation che si concentra sull'educazione culturale dei giovani. Il marchio prende il nome da un termine gergale per "scarpa", un cenno all'eredità surinamese dei fondatori. Una famiglia creativa nel profondo, Patta incoraggia collaborazioni stimolanti, crossover culturali e forme non convenzionali.