Butiken har funnits sedan september 2006, då Marielle Relander öppnade butiken på andra våningen i affärshuset Kungsen.
Ett halvt år senare flyttade butiken ner på gatunivå på Kungsgatan 10. Men efter ett antal år där flyttade butiken år 2012 till en betydligt större lokal på Kungsgatan 11, där butiken finns idag.
Utbudet har ökat allt efter kundernas önskemål och den växande efterfrågan på hälsosammare alternativ .
Ägaren till butiken har varit samma alla år.
Sedan 2015 är Melles hälsoshop ett aktiebolag.