Sebago-Moc è stata fondata da Daniel J. Wellehan, proprietario di cinque negozi di scarpe, in collaborazione con due industriali locali di calzature, William Beaudoin e Joseph Cordeau. Il nome del brand deriva dal vicino Lago Sebago, il cui nome in lingua indiana Abenaki significa "bacino d'acqua dalla forma allungata", un riferimento alla sua bellezza naturale.
Nel 1946, Sebago-Moc lanciò il suo primo modello di mocassino, il celebre penny loafer, cucito a mano secondo la tradizione indigena. Questo modello divenne rapidamente un best seller e rappresenta ancora oggi uno dei capisaldi del marchio, che continua a distinguersi per la sua qualità artigianale e il design senza tempo.