Mo’s aprì per la prima volta di fronte alla baia di Newport nel 1946 come “Freddie & Mo’s” – un ristorante aperto 24 ore su 24 che serviva ai taglialegna e ai pescatori locali piatti come spaghetti e bistecche. Il socio in affari di Niemi, Freddie Kent, si ammalò qualche anno dopo e Niemi comprò le quote del suo socio nel ristorante. Negli anni seguenti Mo’s servì sempre più frutti di mare, la ricetta della zuppa di vongole si è evoluta nel tempo mentre i cuochi gareggiavano tra loro per produrre una versione migliore.
Con il tempo Mo’s sarebbe diventato il preferito, non solo della gente del posto, ma anche di turisti e celebrità. Il secondo marito di Mo, il pescatore in pensione Kaino “Dutch” Niemi, insieme agli amici si riuniva spesso ad un tavolo contribuendo all’atmosfera “familiare” del ristorante.
La pronipote di Mo, Gabrielle McEntee-Wilson ricorda in un’intervista che “Nonna Mo” disse (riguardo alla popolarità di Mo) “Gli hippy scoprirono Mo’s” durante gli anni sessanta”. Secondo McEntee-Wilson “Non era un concetto (Mo’s) – è cresciuto da solo ed è cambiato nel tempo”
Henry Fonda, Paul Newman e altri membri del cast del film Sometimes a Great Notion (basato su un romanzo di Ken Kesey su una famiglia disfunzionale di taglialegna della costa dell’Oregon) hanno mangiato lì durante le riprese. Mo appare in una scena del film come comparsa. La scena è stata girata al Bayhaven Inn di Newport (ribattezzato The Snag nel film). Mo e suo padre una volta possedevano la locanda nei primi anni ’40.
Il governatore dell’Oregon Tom McCall e il senatore Mark Hatfield e altri politici dell’Oregon mangiarono anche lì. Nel 1973 Audrey McCall, moglie del governatore, fece in modo che i coniugi dei governatori che partecipavano alla Western Governors’ Conference pranzassero da Mo’s sul lungomare.
Anche il senatore Robert F. Kennedy e sua moglie Ethel visitarono il ristorante mentre faceva campagna per le elezioni primarie in Oregon del Partito Democratico del 1968 il 24 maggio 1968.
L’originale Newport Mo’s ha una parete frontale insolita per un ristorante. Un giorno una cliente lasciò accidentalmente la sua auto in marcia avanti invece che in retromarcia mentre usciva e si schiantò contro il muro frontale. Mo vide l’umorismo nella situazione e consolò la donna sconvolta, dicendo: “Beh, metteremo solo una porta del garage così possiamo aprirla e lei può entrare in qualsiasi momento se è quello che vuole fare”. Nelle calde giornate di sole la porta viene aperta trasformando Mo’s in un caffè sul marciapiede. La porta stessa, nella foto a destra, è rimasta praticamente invariata dalla sua installazione e presenta al suo interno un’immagine che mostra una donna che guida la sua auto attraverso la porta, con uno sguardo allarmato sul viso.