After the war, Bluestone set up his own orchestra which backed Jo Stafford and Dinah Shore.
He enlisted in the Air Force in 1942, rose to the rank of Master Sergeant and organised both the Army Air Force Orchestra and the Army Air Force Training Command Orchestra that replaced Glenn Miller, who went overseas to his eventual death.
He was prolific and worked mainly on composing with Emil Cadkin.
He got a first taste of the music library business as production manager for Standard Transcriptions.
He took up the violin at a young age, and the liner notes on his Artistry in Jazz album reveal "he performed the Bruch G-Minor Violin Concerto to critical acclaim when only 7 years old.