Mo’s opende voor het eerst zijn deuren aan de baai van Newport in 1946 als “Freddie & Mo’s” – een 24-uurs restaurant dat de plaatselijke houthakkers en vissers gerechten als spaghetti en biefstuk serveerde. Niemi’s zakenpartner Freddie Kent werd een paar jaar later ziek en Niemi kocht de aandelen van haar partner in het restaurant over. In de daaropvolgende jaren serveerde Mo’s steeds meer zeevruchten, en het recept van de clam chowder evolueerde in de loop der tijd doordat de koks met elkaar wedijverden om een betere versie te maken.
Na verloop van tijd werd Mo’s een favoriet, niet alleen van de plaatselijke bevolking, maar ook van toeristen en beroemdheden. Mo’s tweede man, gepensioneerd visser Kaino “Dutch” Niemi, zat vaak samen met vrienden aan tafel, wat bijdroeg aan de “familie”-sfeer van het restaurant.
Tegenachterkleindochter van Mo, Gabrielle McEntee-Wilson herinnert zich dat “Oma Mo” in een interview zei (over de populariteit van Mo’s) “De hippies ontdekten Mo’s” in de jaren ’60.” Volgens McEntee-Wilson “was het (Mo’s) geen concept – het groeide vanzelf en veranderde in de loop der tijd.”
Henry Fonda, Paul Newman en andere castleden van de film Sometimes a Great Notion (gebaseerd op een roman van Ken Kesey over een disfunctionele familie van houthakkers aan de kust van Oregon) aten er tijdens het filmen op locatie. Mo verschijnt in één scène van de film als figurant. De scène werd gefilmd in Newport’s Bayhaven Inn, (in de film omgedoopt tot The Snag). Mo en haar vader waren ooit eigenaar van de Inn in het begin van de jaren veertig.
Oregon gouverneur Tom McCall en senator Mark Hatfield en andere Oregon politici aten er ook. In 1973 zorgde Audrey McCall, de vrouw van de gouverneur, ervoor dat de echtgenoten van de gouverneurs die de Westelijke Gouverneursconferentie bijwoonden, konden lunchen bij Mo’s aan de waterkant.
Senator Robert F. Kennedy en zijn vrouw Ethel bezochten het restaurant ook toen hij op 24 mei 1968 campagne voerde voor de voorverkiezingen van de Democratische Partij van 1968 in Oregon.
De oorspronkelijke Mo’s in Newport heeft een ongewone voorwand voor een restaurant. Op een dag liet een klant bij het weggaan per ongeluk haar auto in de vooruitversnelling staan in plaats van in de achteruit en crashte door de voormuur. Mo zag er de humor wel van in en troostte de ontredderde vrouw met de woorden: “Nou, we zullen gewoon een garagedeur plaatsen, zodat we die kunnen openen en je altijd naar binnen kunt rijden als je dat wilt doen”. Op warme zonnige dagen wordt de deur geopend en verandert Mo’s in een café. De deur zelf, rechts afgebeeld, is sinds de installatie vrijwel onveranderd gebleven en is aan de binnenkant voorzien van een foto van een vrouw die met haar auto door de deur rijdt, met een gealarmeerde blik op haar gezicht.