Mo’s åbnede første gang på Newport Bay Front i 1946 som “Freddie & Mo’s” – en døgnrestaurant, der serverede spaghetti og bøffer til de lokale skovarbejdere og fiskere. Niemis forretningspartner Freddie Kent blev syg et par år senere, og Niemi købte sin partners andel af restauranten. I de følgende år serverede Mo’s mere og mere fisk og skaldyr, og opskriften på muslingesuppe udviklede sig med tiden, efterhånden som kokkene konkurrerede med hinanden om at lave en bedre version.
Mo’s blev med tiden en favorit, ikke kun blandt de lokale, men også blandt turister og berømtheder. Mo’s anden mand, den pensionerede fisker Kaino “Dutch” Niemi, samledes ofte sammen med venner ved et bord, hvilket bidrog til den “familiære” atmosfære i restauranten.
Mos oldebarn, Gabrielle McEntee-Wilson, husker i et interview, at “Bedste Mo” sagde (med hensyn til Mo’s popularitet): “Hippierne opdagede Mo’s” i løbet af tresserne.” Ifølge McEntee-Wilson “Det (Mo’s) var ikke et koncept – det voksede af sig selv og ændrede sig med tiden.”
Henry Fonda, Paul Newman og andre medvirkende i filmen Sometimes a Great Notion (baseret på en roman af Ken Kesey om en dysfunktionel familie af skovarbejdere på Oregon-kysten) spiste der under optagelserne. Mo optræder i en scene i filmen som statist. Scenen blev optaget på Bayhaven Inn i Newport, (omdøbt til The Snag i filmen). Mo og hendes far ejede engang kroen i begyndelsen af 1940’erne.
Oregon-guvernør Tom McCall og senator Mark Hatfield og andre politikere fra Oregon spiste også der. I 1973 arrangerede Audrey McCall, guvernørens kone, at ægtefællerne til de guvernører, der deltog i Western Governors’ Conference, kunne spise frokost på Mo’s ved vandet.
Senator Robert F. Kennedy og hans kone Ethel besøgte også restauranten, mens han førte kampagne for det demokratiske partis primærvalg i Oregon i 1968 den 24. maj 1968.
Den oprindelige Newport Mo’s har en usædvanlig frontvæg for en restaurant. En dag kom en kunde ved et uheld til at lade sin bil stå i fremadgående gear i stedet for bakgear, da hun forlod stedet og kørte ind gennem frontvæggen. Mo så humoren i situationen og trøstede den fortvivlede kvinde med ordene: “Vi sætter bare en garageport ind, så vi kan åbne den, og så kan du køre ind når som helst, hvis det er det, du har lyst til”. På varme solskinsdage åbnes døren og forvandler Mo’s til en fortovscafé. Selve døren, som ses på billedet til højre, er stort set uændret siden den blev installeret og har et billede på indersiden, der viser en kvinde, der kører sin bil gennem døren med et foruroliget udtryk i ansigtet.