L’histoire de la marque commence en 2003 lorsque son fondateur, Bruno Van Gaver, décide de commercialiser une ligne de chaussures sous le nom acidulé de "Mellow Yellow". Référence au titre d'un célèbre morceau des années 60, ce jeu de mots exprime la souplesse, l’humour, la gaieté et la diversité des couleurs qui deviendront la signature de la marque.