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 d’affari di Niemi, Freddie Kent, si ammalò qualche anno dopo e Niemi acquistò 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 a un tavolo, contribuendo all’atmosfera “familiare” del ristorante.
La trisavola di Mo, Gabrielle McEntee-Wilson ricorda in un’intervista che “Nonna Mo” disse (a proposito della popolarità di Mo) “Gli hippy hanno scoperto Mo’s” durante gli anni ’60.” Secondo McEntee-Wilson “Mo’s non era un concetto – è cresciuto da solo ed è cambiato nel tempo.”
Henry Fonda, Paul Newman e altri membri del cast del film A volte una grande idea (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 possedevano la locanda nei primi anni ’40.
Anche il governatore dell’Oregon Tom McCall e il senatore Mark Hatfield e altri politici dell’Oregon hanno mangiato 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 del Partito Democratico in Oregon 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 avanti invece che in retromarcia mentre usciva e si schiantò contro la parete frontale. Mo vide l’umorismo nella situazione, e consolò la donna sconvolta, dicendo: “Beh, metteremo solo una porta del garage in modo da poterla aprire 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 sostanzialmente invariata dalla sua installazione e presenta un’immagine all’interno che mostra una donna che guida la sua auto attraverso la porta, con uno sguardo allarmato sul viso.