Mellow Mushroom ha aperto ad Atlanta, Georgia, nel 1974, quando due studenti del Georgia Tech, ai quali se ne aggiunse un terzo dell’Università della Georgia, fondarono un business che rifletteva le loro eccentriche filosofie. Il primo ristorante fu aperto in Spring Street ad Atlanta. Alla fine degli anni ’80, il primo franchising fu aperto da un dipendente, seguito da franchising di proprietà dei clienti, e poi da amici dei dipendenti e dei clienti. Ogni franchising è di proprietà locale e gestito con la sua atmosfera unica.
Il primo franchising ad essere situato al di fuori di Atlanta fu ad Athens, Georgia, vicino all’Università della Georgia. Ci sono diverse decine di sedi che operano ad Atlanta e altrove in Georgia. A partire dal 2000, il franchising si è espanso al di fuori dei mercati universitari in aree urbane come Jacksonville, Florida e Denver, Colorado. Ad oggi, la catena ha oltre 200 sedi in 20 stati.
A metà marzo 2020, tutti i ristoranti avevano abbandonato la ristorazione in camera per combattere la pandemia di COVID-19. I clienti possono ancora fare i loro ordini tramite consegna, asporto o servizio di ritiro.