Koltai was born on 31 July 1924, in
Berlin, Germany, to a family of Jewish descent. He was the only child of a Hungarian-born doctor Alfred and his wife Charlotte (née Weinstein) Koltai who was German. Their son was on the
Kindertransport from Brussels to England in 1939. His parents survived
the Holocaust; his mother was able to settle in Britain, while his father began again in Cuba. Koltai worked as a translator at the
Nuremberg trials and later for the British
Intelligence Corps as an investigator of war crimes. His military service ended in 1948. From 1943, Koltai trained to a commercial artist at Epsom School of Art before he entered the military. From 1948 to 1951, he studied at the Central School of Arts and Crafts (now
Central Saint Martins) where he was later the head of theatre design between 1965 and 1972. ==Career as a set designer==