Daniel J. Wellehan, propietario de cinco tiendas de calzado en la zona, decidió abrir su propia fábrica. Se asoció con dos fabricantes de calzado locales – William Beaudoin y Joseph Cordeau – y nació Sebago-Moc.

El nombre fue inspirado por el cercano lago Sebago, que en la lengua nativa Abenaki significa “cuenca de agua en forma de largo”. Su primer mocasín, el renombrado “penny loafer”, fue creado en el mismo año, cosido a mano como por tradición nativa, aún siendo uno de los más vendidos de la marca.

Los primeros zapatos de yachting salieron en 1948, pero su patente fue vendida a Uniroyal. En 1950, el volumen de negocios de Sebago-Moc alcanzó 1 millón de dólares y en 1952 la producción diaria llegó a 2000 pares de zapatos: se construyó una nueva planta. En 1965 la empresa comenzó a vender en Europa gracias a una asociación con el emprendedor Francisco Gaudier. En 1963 comenzó a fabricar zapatos de mujer; en 1970 lanzó el diseño Docksides®, otro de los bestsellers de la marca. Para la ocasión, el nombre de la empresa se simplificó a Sebago®. En 1978, el apasionado navegante y fundador de CNN, Ted Turner, accedió a prestar su propia imagen para los productos Docksides®.

En 1981 se lanzó la línea outdoor Campsides®. En 1984, Sebago® fue la primera empresa americana en patrocinar un barco en la O-Star Race. A continuación siguieron acuerdos de patrocinio más importantes en el mundo de la navegación, incluyendo la Celebrity Regatta, la Liberty Cup, la Copa América y el equipo Young America en la Louis Vuitton Cup 96/97.

La línea Drysides® de zapatos impermeables fue lanzada en el otoño de 1994. A finales de los 90, la empresa atravesó un período de crisis que alcanzó su punto máximo en 2003 cuando Sebago® fue adquirida por la empresa estadounidense Wolverine World Wide, Inc.

La marca se convirtió en parte del portafolio del Grupo BasicNet. Actualmente, Sebago® se distribuye en 90 mercados en todo el mundo.