Fondée à Amsterdam en 2004 par Edson Sabajo et Guillaume "Gee" Schmidt, Patta a émergé en tant que figure incontournable dans la culture streetwear, portant l'influence de ces deux visionnaires de la communauté hip-hop néerlandaise des années 90 et du début des années 2000. Le nom "Patta", signifiant "chaussure" en surinamien, témoigne de l'héritage multiculturel de la marque. Ces pionniers, passionnés de musique et obsédés par la mode, ont insufflé à Patta un esprit novateur et créatif, établissant ainsi son statut emblématique dans le monde de la mode urbaine contemporaine notamment grâce à des collaborations exclusives avec Nike ou encore CP Company.