Sebago-Moc fue fundada por Daniel J. Wellehan, propietario de cinco zapaterías, en colaboración con dos industriales locales del calzado, William Beaudoin y Joseph Cordeau. El nombre de la marca proviene del cercano lago Sebago, que en la lengua nativa abenaki significa "cuenca alargada", haciendo referencia a su belleza natural.
En 1946, Sebago-Moc lanzó su primer modelo de mocasín, el icónico mocasín de un centavo, cosido a mano en la tradición indígena. Este modelo se convirtió rápidamente en un éxito de ventas y sigue siendo una de las piedras angulares de la marca, destacando por su artesanía artesanal y diseño atemporal.