Mellow Mushroom byl otevřen v Atlantě ve státě Georgia v roce 1974, kdy dva vysokoškolští studenti z Georgijské techniky, k nimž se později přidal třetí z Georgijské univerzity, založili podnik, který odrážel jejich výstřední filozofii. První restaurace byla otevřena na Spring Street v Atlantě. Koncem 80. let otevřel první franšízu jeden ze zaměstnanců, následovaly franšízy pro zákazníky a poté pro přátele zaměstnanců a zákazníků. Každá franšíza je místně vlastněná a provozovaná s vlastní jedinečnou atmosférou.
První franšíza, která se nacházela mimo Atlantu, byla v Athens ve státě Georgia, poblíž Georgijské univerzity. V Atlantě i jinde v Georgii funguje několik desítek poboček. Od roku 2000 se franšíza rozšířila mimo univerzitní trhy do městských oblastí, jako je Jacksonville na Floridě a Denver v Coloradu. K dnešnímu dni má řetězec více než 200 provozoven ve 20 státech.
V polovině března 2020 všechny restaurace upustily od stravování na pokoji v rámci boje proti pandemii COVID-19. V polovině března 2020 bylo ve všech restauracích zrušeno stravování na pokoji. Zákazníci si stále mohou objednávat prostřednictvím donáškové služby, služby take-away nebo služby pick-up.