Открытие стадиона состоялось 29 октября 1967 года, в день рождения ленинского комсомола. Первое название так и звучало — Центральный стадион имени Ленинского комсомола.
Его строили около 2,5 лет под руководством автора, легендарного архитектора Виталия Орехова. Он спроектировал объект в виде огромной ладьи со спущенными на воду веслами. Вместимость на тот момент составляла 35 тысяч человек.
Стройка сопровождалось многими трудностями: наводнение в 1966 году уничтожило футбольное поле, стадион стоял практически по пояс в воде.
В день открытия первым спортивным праздником на его поле стал футбольный матч между красноярским «Локомотивом» и молодёжной сборной РСФСР. В дальнейшем красноярский стадион много раз становился ареной важнейших спортивных событий.
В залах и на поле проходили зимние спартакиады народов СССР. Международный турнир по хоккею с мячом (1992). Этап Кубка мира по мотогонкам на льду и полуфинал чемпионата мира по шашкам (1996).
А также чемпионаты страны по футболу, вольной борьбе, лёгкой атлетике, боксу, международные регбийные матчи.
В 2011 году на ледовой арене Центрального стадиона состоялся первый в истории Высшей хоккейной лиги матч «Русская классика» между красноярским «Соколом» и возрождённым ярославским «Локомотивом».
Спустя 54 года Центральный стадион Красноярска по-прежнему остаётся одним из крупнейших спортивных сооружений Сибири и Дальнего Востока.
Изображение стадиона проглядывает на лицевой стороне 10-рублевой купюры. Еще и поэтому стадион известен всей стране.
