Rosenberg was born in Alma-Ata, the former capital of Kazakhstan. After 4 years in the local school of art, he spent 5 additional years studying design at the Alma-Ata College of Theatre and Art, during the course of which he served 2 years in the Soviet military.