Tout a débuté au 14 Rue Deguerry fin 1993 . Pierre aka King Patate aka Patator et SuperClark, aujoud'hui dans la fanfare Ceux Qui Marchent Debout, ont donné naissance à une petite boutique spécialisée Reggae et Funk. En près de 13 années d'existence, elle est devenue une des boutiques Reggae incontournable de la scène Française - désormais située au 57 Rue de Charonne, dans le 11ème arrondissement de Paris.
En parallèle de la boutique, Patate Records s'est doté d'un label qui est devenu une structure autonome. Tout a débuté sur un coup de tête lorsque Pierre a proposé de réaliser une compilation... Let's Skank! Ce qui n'était qu'un "one shot" devint le début d'une longue histoire puisque le label compte plus de 25 CD produits à ce jour, plusieurs dizaines de LP et de nombreux 45t. L'aventure continue !