A Mellow Mushroom 1974-ben nyílt meg a Georgia állambeli Atlantában, amikor a Georgia Tech két egyetemi hallgatója, akikhez később csatlakozott egy harmadik a University of Georgia egyetemről, egy olyan üzletet alapított, amely tükrözi különc filozófiájukat. Az első étterem az atlantai Spring Street-en nyílt meg. Az 1980-as évek végén az első franchise-üzletet egy alkalmazott nyitotta meg, ezt követték a vásárlók tulajdonában lévő franchise-üzletek, majd a dolgozók és a vásárlók barátai. Minden franchise helyi tulajdonú és működtetésű, egyedi hangulatú.
Az első, Atlantán kívüli franchise a Georgia állambeli Athénban volt, a Georgia Egyetem közelében. Több tucatnyi telephely működik Atlantában és máshol Georgiában. 2000-től kezdődően a franchise az egyetemi piacokon kívül olyan városi területekre terjeszkedett, mint a floridai Jacksonville és a coloradói Denver. Napjainkra a láncnak több mint 200 telephelye van 20 államban.
2020. március közepén a COVID-19 járvány leküzdése érdekében az összes étterem lemondott a szobai étkeztetésről. A vásárlók továbbra is rendelhetnek kiszállítással, elvitelre vagy átvételi szolgáltatással.