Mo’s abrió por primera vez en el frente de la bahía de Newport en 1946 como «Freddie & Mo’s», un restaurante abierto las 24 horas del día que servía a los leñadores y pescadores locales platos como espaguetis y filetes. El socio de Niemi, Freddie Kent, enfermó unos años después y Niemi compró las acciones de su socio en el restaurante. En los años siguientes Mo’s sirvió cada vez más marisco, la receta de la sopa de almejas evolucionó con el tiempo, ya que los cocineros competían entre sí para producir una versión mejor.
Con el tiempo Mo’s se convertiría en un favorito, no sólo de los lugareños, sino también de los turistas y los famosos. El segundo marido de Mo, el pescador retirado Kaino «Dutch» Niemi, junto con sus amigos, se reunían a menudo en una mesa contribuyendo al ambiente «familiar» del restaurante.
La tataranieta de Mo, Gabrielle McEntee-Wilson recuerda en una entrevista a la «Abuela Mo» diciendo (en relación a la popularidad de Mo’s) «Los hippies descubrieron Mo’s» durante los años sesenta.» Según McEntee-Wilson, «(Mo’s) no era un concepto: creció por sí solo y cambió con el tiempo».
Henry Fonda, Paul Newman y otros miembros del reparto de la película A veces una gran idea (basada en una novela de Ken Kesey sobre una familia disfuncional de leñadores de la costa de Oregón) comieron allí durante el rodaje. Mo aparece en una escena de la película como extra. La escena se rodó en el Bayhaven Inn de Newport, (rebautizado como The Snag en la película). Mo y su padre fueron propietarios de la posada a principios de los años 40.
El gobernador de Oregón, Tom McCall, y el senador Mark Hatfield, así como otros políticos de Oregón, también comieron allí. En 1973 Audrey McCall, esposa del gobernador, organizó que los cónyuges de los gobernadores que asistían a la Conferencia de Gobernadores del Oeste almorzaran en Mo’s en el paseo marítimo.
El senador Robert F. Kennedy y su esposa Ethel también visitaron el restaurante mientras hacía campaña para las elecciones primarias del Partido Demócrata de Oregón de 1968, el 24 de mayo de 1968.
El Mo’s original de Newport tiene una pared frontal inusual para un restaurante. Un día, una clienta dejó accidentalmente su coche en marcha adelante en lugar de marcha atrás al salir y se estrelló contra la pared frontal. Mo vio la gracia de la situación y consoló a la angustiada mujer diciéndole: «Bueno, pondremos una puerta de garaje para poder abrirla y que pueda entrar en cualquier momento si así lo desea». En los días cálidos y soleados, la puerta se abre y Mo’s se convierte en una cafetería en la acera. La puerta en sí, que aparece en la foto de la derecha, no ha cambiado en absoluto desde su instalación y presenta una imagen en su interior que muestra a una mujer conduciendo su coche a través de la puerta, con una mirada alarmada.