Родился в Томске, до 17 лет жил и учился в родном городе. Первоначальное профессиональное образование получил в мастерской М.М.Полякова и в художественной студии Томского Дома просвещения (1919-1922). В 1923 году за выдающиеся способности был направлен в Петроград. В Петрограде поступил на учебу в ГИНХУК, учился у Казимира Малевича. Вместе с другими учениками был рядом со своим учителем до последних дней его жизни.

Как живописец Рождественский работал сравнительно недолго-с 1923 по 1936 год. Мировую известность обрел став мастером советского экспо-дизайна на всемирных выставках в Париже и Нью-Йорке.

Рождественский прожил долгую жизнь, был автором многих интересных дизайнерских проектов, объездил с выставками почти весь мир, был знаком с П.Пикассо, Ф.Леже, А.Майолем, Дж. Де Кирико и другими знаменитыми художниками. Талантливый и незаурядный человек, он признавался в письме своему другу: «Самый интересный и богатый слой, которым питаешься всю жизнь – оказался периодом, связаным с нашей молодой надеждой… Когда рядом был Казимир».

К 100-летию художника в Третьяковской галерее была открыта персональная выставка Константина Рождественского, которая впервые показывала весь путь художника, начиная с первых живописных работ в ГИНХУКе и затем уже дальнейшие самостоятельные искания.

Музей «Царскосельская коллекция» обладает одной из самых ярких работ Рождественского из целого цикла женских портретов - картиной «Псковитянка» (1933г). «Псковитянка» относится к тому периоду, в котором живописное дарование Рождественского реализовалось наиболее ярко. В это время его влекла тема совершенного человека, интересовало искусство гармоноческих соответствий, точных пропорций, ясной формы. Сам художник так определял этот период творчества «Современность и вечная красота. Связь их».

В дар «Царскосельской коллекции» Картину «Псковитянка» принес по завещанию своей матери Марии Алексеевны Гороховой Александр Львович Юдин – Сын Льва Юдина.