Wskutek długotrwałego lokautu zmianom uległ terminarz meczów. Zdecydowano, iż każda drużyna rozegra w sezonie zasadniczym 48 spotkań, w tym 18 z rywalami w dywizji oraz 30 z zespołami z własnej konferencji. Tym samym nie będzie rywalizacji pomiędzy zespołami z różnych konferencji. Początek sezonu wyznaczono na 19 stycznia 2013 roku, wówczas odbyło się trzynaście meczów inauguracyjnych.
Ceremonia rozpoczęcia sezonu odbyła się w hali obrońcy tytułu Los Angeles Kings – Staples Center. W meczu tym padła pierwsza bramka sezonu, którą dla drużyny gości (Chicago Blackhawks) zdobył Patrick Kane.
Najlepszy start w sezonie zasadniczym odniosła drużyna San Jose Sharks, która zwyciężyła w pierwszych siedmiu spotkaniach sezonu, ustanawiając rekord organizacji. Zawodnik tej drużyny – Patrick Marleau w pierwszych czterech meczach sezonu zdobył najmniej dwie bramki w spotkaniu. Passa ta jest wyrównaniem najdłuższej takiej passy w historii NHL. Ostatni raz wyczyn ten miał miejsce w sezonie 1917/1918, kiedy to również Cy Denneny w czterech pierwszych meczach zdobył przynajmniej dwie bramki.