Mo’s a fost deschis pentru prima dată pe malul golfului Newport în 1946, sub numele de „Freddie & Mo’s”- un restaurant deschis 24 de ore pe zi care servea pădurarilor și pescarilor locali, cum ar fi spaghete și fripturi. Partenerul de afaceri al lui Niemi, Freddie Kent, s-a îmbolnăvit câțiva ani mai târziu, iar Niemi a cumpărat acțiunile partenerului său din restaurant. În anii care au urmat, Mo’s a servit din ce în ce mai multe fructe de mare, iar rețeta de tocană de scoici a evoluat în timp, bucătarii concurând între ei pentru a produce o versiune mai bună.
În timp, Mo’s avea să devină un favorit, nu doar al localnicilor, ci și al turiștilor și al celebrităților. Cel de-al doilea soț al lui Mo, pescarul pensionar Kaino „Dutch” Niemi împreună cu prietenii se adunau adesea la o masă contribuind la atmosfera „familială” a restaurantului.
Tră-strănepoata lui Mo, Gabrielle McEntee-Wilson își amintește într-un interviu pe „bunica Mo” spunând (în legătură cu popularitatea lui Mo) „Hipioții au descoperit Mo’s” în timpul anilor ’60.” Potrivit lui McEntee-Wilson „Acesta (Mo’s) nu a fost un concept – a crescut de la sine și s-a schimbat în timp.”
Henry Fonda, Paul Newman și alți membri ai distribuției filmului Sometimes a Great Notion (bazat pe un roman de Ken Kesey despre o familie disfuncțională de tăietori de lemne de pe coasta Oregonului) au mâncat acolo în timpul filmărilor la fața locului. Mo apare într-o scenă din film ca figurant. Scena a fost filmată în Newport’s Bayhaven Inn, (redenumit The Snag în film). Mo și tatăl ei au deținut cândva hanul la începutul anilor 1940.
Guvernatorul Oregonului Tom McCall și senatorul Mark Hatfield și alți politicieni din Oregon au mâncat și ei acolo. În 1973, Audrey McCall, soția guvernatorului, a aranjat ca soții guvernatorilor care participau la Conferința guvernatorilor din vest să ia prânzul la Mo’s, pe malul mării.
Senatorul Robert F. Kennedy și soția sa Ethel au vizitat, de asemenea, restaurantul în timp ce acesta făcea campanie pentru alegerile primare ale Partidului Democrat din Oregon din 1968, pe 24 mai 1968.
Moport’s original din Newport are un perete frontal neobișnuit pentru un restaurant. Într-o zi, un client și-a lăsat din greșeală mașina în marșarier în loc de marșarier în timp ce pleca și s-a izbit de peretele din față. Mo a văzut umorul situației și a consolat-o pe femeia tulburată, spunându-i: „Ei bine, o să punem o ușă de garaj ca să o putem deschide și puteți intra cu mașina oricând, dacă asta vreți să faceți”. În zilele calde și însorite, ușa se deschide, transformând Mo’s într-o cafenea pe trotuar. Ușa în sine, ilustrată în dreapta, a rămas practic neschimbată de la instalare și prezintă în interior o fotografie care arată o femeie care trece cu mașina prin ușă, cu o privire alarmată pe față.
.