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 steaks 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, 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 echtgenoot, gepensioneerd visser Kaino “Dutch” Niemi, zat vaak samen met vrienden aan tafel, wat bijdroeg aan de “familie”-sfeer van het restaurant.
Tenachterkleindochter van Mo, Gabrielle McEntee-Wilson herinnert zich in een interview dat “Oma Mo” zei (met betrekking tot de populariteit van Mo’s) “De hippies ontdekten Mo’s” tijdens 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 1940.
Oregon gouverneur Tom McCall en senator Mark Hatfield en andere Oregon politici aten er ook. In 1973 regelde Audrey McCall, de vrouw van de gouverneur, 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 ongebruikelijke 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 u altijd naar binnen kunt rijden als u 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 in principe 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.