První písemná zmínka o obci pochází z roku 1644. Do roku 1649 byla součástí obce Hovězí, od které se nejprve oddělilo 41 pasekářských usedlostí. Název obce se měnil a na současné podobě se ustálil počátkem 19. století. V důsledku těžkých životních podmínek koncem 19. století více než tisíc obyvatel emigrovalo do USA, převážně do Texasu. V letech 1861–1863 postavil v obci Samuel Reich sklářskou huť, která se stala prvním významným průmyslovým objektem. V roce 1949 se od Nového Hrozenkova oddělila část Karolinina Huť, která byla později přejmenována na Karolinku.
Nový Hrozenkov byl v roce 1948 poslední obcí v Československu, které byl udělen titul městyse, těsně před tím, než přestaly být v praxi historické statusy reflektovány.
