In 1937, he won the Naumburg Competition and gave his debut recital. In 1942, Bolet joined the US Army. He was sent to Japan as part of the Army of Occupation. While there, he conducted the Japanese premiere of "The Mikado". He made his first recordings for the Boston label which published recital recordings in 1952. He excelled in Piano Concerto No. 2 Op. 16 of Sergei Prokofiev with the Cincinnati Symphony Orchestra recorded for Don Gabor's Remington label. He also performed the Four Scherzi of Frederic Chopin, also recorded by Remington. These recordings were made in the Fall of 1953.