Mo’s a d’abord ouvert sur le front de la baie de Newport en 1946 sous le nom de « Freddie & Mo’s »- un restaurant ouvert 24 heures sur 24 qui servait aux bûcherons et aux pêcheurs locaux des plats tels que des spaghettis et des steaks. Le partenaire commercial de Niemi, Freddie Kent, est tombé malade quelques années plus tard et Niemi a racheté les parts de son partenaire dans le restaurant. Au cours des années suivantes, Mo’s a servi de plus en plus de fruits de mer, la recette de la chaudrée de palourdes a évolué au fil du temps, les cuisiniers rivalisant entre eux pour produire une meilleure version.
Au fil du temps, Mo’s deviendrait un favori, non seulement des locaux, mais aussi des touristes et des célébrités. Le second mari de Mo, le pêcheur à la retraite Kaino « Dutch » Niemi ainsi que des amis se réunissaient souvent à une table contribuant à l’atmosphère « familiale » du restaurant.
Arrière-petite-fille de Mo, Gabrielle McEntee-Wilson se souvient dans une interview de « Granny Mo » disant (en ce qui concerne la popularité de Mo) « Les hippies ont découvert Mo’s » pendant les années soixante. » Selon McEntee-Wilson « Il (Mo’s) n’était pas un concept – il s’est développé de lui-même et a changé avec le temps. »
Henry Fonda, Paul Newman et d’autres membres de la distribution du film Sometimes a Great Notion (basé sur un roman de Ken Kesey sur une famille dysfonctionnelle de bûcherons de la côte de l’Oregon) y ont mangé pendant le tournage sur place. Mo apparaît dans une scène du film en tant que figurant. La scène a été tournée au Bayhaven Inn de Newport, (rebaptisé The Snag dans le film). Mo et son père étaient autrefois propriétaires de l’auberge au début des années 1940.
Le gouverneur de l’Oregon Tom McCall et le sénateur Mark Hatfield ainsi que d’autres politiciens de l’Oregon y ont également mangé. En 1973, Audrey McCall, l’épouse du gouverneur, s’est arrangée pour que les conjoints des gouverneurs participant à la conférence des gouverneurs de l’Ouest déjeunent chez Mo’s sur le front de mer.
Le sénateur Robert F. Kennedy et son épouse Ethel ont également visité le restaurant alors qu’il faisait campagne pour l’élection primaire du parti démocrate de l’Oregon en 1968, le 24 mai 1968.
Le Mo’s original de Newport a un mur d’entrée inhabituel pour un restaurant. Un jour, une cliente a accidentellement laissé sa voiture en marche avant au lieu de la marche arrière en partant et s’est écrasée sur le mur d’entrée. Mo a vu l’humour dans la situation et a consolé la femme désemparée en disant : « Nous allons installer une porte de garage pour pouvoir l’ouvrir et vous pourrez entrer à tout moment si c’est ce que vous voulez ». Les jours chauds et ensoleillés, la porte est ouverte, transformant Mo’s en un café-terrasse. La porte elle-même, photographiée à droite, est restée pratiquement inchangée depuis son installation et comporte une photo à l’intérieur montrant une femme conduisant sa voiture à travers la porte, un regard alarmé sur son visage.