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. La première collection, présentée au salon Who’s Next à Paris en février 2003, rassemble des modèles à la pointe de la mode, mais repensés pour être accessibles et portés sous toutes les coutures. L’engouement est immédiat ; l’esprit «Mellow Yellow» est né.
En mars de la même année, la première boutique ouvre ses portes à Paris au n°32 de la rue Turbigo. Les chaussures s'exposent dans une atmosphère moderne et chaleureuse où le blanc est omniprésent, la décoration épurée et le sol réchauffé d'un parquet ; des touches de couleurs ici et là, clin d’œil aux années 70.
