Mellow Mushroom s-a deschis în Atlanta, Georgia, în 1974, când doi studenți de la Georgia Tech, cărora li s-a alăturat mai târziu un al treilea de la Universitatea din Georgia, au fondat o afacere care reflecta filozofiile lor excentrice. Primul restaurant a fost deschis pe Spring Street din Atlanta. La sfârșitul anilor 1980, prima franciză a fost deschisă de un angajat, urmată de francize deținute de clienți, iar apoi de prieteni ai angajaților și clienților. Fiecare franciză este deținută și operată la nivel local și are un aer unic.
Prima franciză care a fost localizată în afara orașului Atlanta a fost în Athens, Georgia, în apropierea Universității din Georgia. Există câteva zeci de locații care funcționează în Atlanta și în alte părți din Georgia. Începând cu anul 2000, franciza s-a extins în afara piețelor universitare în zone urbane precum Jacksonville, Florida și Denver, Colorado. Până în prezent, lanțul are peste 200 de locații în 20 de state.
La mijlocul lunii martie 2020, toate restaurantele au renunțat la servirea mesei în sală pentru a combate pandemia COVID-19. Clienții își pot face în continuare comenzile prin intermediul serviciului de livrare, take-away sau pick-up.
.