Mellow Mushroom avattiin Atlantassa, Georgiassa vuonna 1974, kun kaksi Georgia Tech -yliopiston opiskelijaa, joihin myöhemmin liittyi kolmas Georgian yliopistosta, perustivat yrityksen, joka heijasti heidän eksentrisiä filosofioitaan. Ensimmäinen ravintola avattiin Spring Streetillä Atlantassa. 1980-luvun lopulla työntekijä avasi ensimmäisen franchising-yrityksen, jonka jälkeen franchising-yritykset siirtyivät asiakkaiden omistukseen ja sitten työntekijöiden ja asiakkaiden ystäville. Jokainen franchising-yritys on paikallisesti omistettu ja operoitu, ja sillä on oma ainutlaatuinen tunnelmansa.
Ensimmäinen Atlantan ulkopuolelle sijoitettu franchising-yritys sijaitsi Ateenassa, Georgiassa, lähellä Georgian yliopistoa. Atlantassa ja muualla Georgiassa toimii useita kymmeniä toimipisteitä. Vuodesta 2000 alkaen franchise laajeni yliopistomarkkinoiden ulkopuolelle kaupunkialueille, kuten Jacksonvilleen, Floridaan ja Denveriin, Coloradoon. Tähän mennessä ketjulla on yli 200 toimipistettä 20 osavaltiossa.
Maaliskuun 2020 puolivälissä kaikki ravintolat olivat luopuneet sisäisestä ruokailusta COVID-19-pandemian torjumiseksi. Asiakkaat voivat edelleen tehdä tilauksensa toimitus-, take away- tai noutopalvelun kautta.