Patta a été fondée par Edson Sabajo et Guillaume 'Gee' Schmidt. Tous deux ont joué un rôle déterminant dans la communauté hip-hop et nocturne néerlandaise dans les années 90 et au début des années 2000 : Edson en tant que DJ et Gee en tant que MC et animateur d'événements. Le couple passionné de musique avait également une obsession commune pour la recherche de baskets et de disques à l’échelle internationale. Ils se sont rapidement retrouvés à canaliser un approvisionnement constant en matériel provenant de leurs voyages, pour rentrer chez eux dans leur communauté à Amsterdam, qui s'est naturellement transformé en un partenariat commercial.

Avant qu’ils ne s’en rendent compte, la demande a commencé à croître et une marque culte est née. Aujourd'hui, Patta est l'une des rares marques de streetwear appartenant à des Noirs, vénérée au niveau international, et se compose d'une ligne de vêtements, de Patta Soundsystem, de Patta Running Team et, plus récemment, de la Fondation Patta qui se concentre sur l'éducation culturelle des jeunes. La marque doit son nom à un terme d'argot signifiant « chaussure », un clin d'œil à l'héritage surinamien des fondateurs. Famille créative dans l'âme, Patta encourage les collaborations inspirantes, les croisements culturels et les formes non conventionnelles.