Barndomsvennerne Søren Jakobsen og William Jørgensen åbnede restauranten 28. august2014. De drev i forvejen restauranten "Det Gamle Mejeri", som ligger i skoven ved Vilhelmsborg i Mårslet.[1] Der var plads til cirka 40 gæster i restauranten, mens der i kælderen blev indrettet en VIP-afdeling med plads til 20 personer.[2]
Allerede seks dage efter åbningen var der en inspektør fra Michelinguiden på besøg i restauranten.[3] Guidens folk fulgte op med flere besøg, og 26. februar2015 blev Gastromé sammen med Restaurant Substans og Frederikshøj de første danske restauranter udenfor København, der fik en Michelinstjerne. Det medførte, at Gastromés bookingsystem brød sammen på grund af den store efterspørgsel efter et bord.[4] Siden da har restauranten bevaret stjernen hvert år..[5]