Аэропорт «Череповец» был основан в 1933 году.
В 1970 году был передан Вологодскому объединенному авиационному отряду.
В 1991 году череповецкий аэропорт становится структурным подразделением Череповецкого металлургического комбината.
В период с 1999 г. по 2006 год выполняестя модернизация аэропортового комплекса: проведена реконструкция взлетно-посадочной полосы, произведена замена светосигнального оборудования, установлена радиотехническая система посадки. Построены новые здания инженерно-авиационной службы, службы поискового и аварийно-спасательного обеспечения полетов, а также аэровокзал, проведена газификация аэропорта.
С 21 мая 2002 года структурное подразделение ОАО «Северсталь» Аэропорт «Череповец» преобразовано в ООО «Авиапредприятие «Северсталь». Для выполнения международных и внутренних воздушных перевозок Авиапредприятие «Северсталь» имеет сертификат эксплуатанта № 251 и сертификат МАК № 096 А-М (межгосударственного авиационного комитета) на соответствие аэропорта сертификационным требованиям для международных полетов.
Авиапредприятие «Северсталь» выполняет внутренние и международные регулярные авиаперевозки, чартерные рейсы по России, странам СНГ и Европы. Большой популярностью пользуются корпоративные перевозки в интересах предприятий, фирм всех регионов России, стран ближнего и дальнего зарубежья, различных делегаций, в том числе правительственных.