 Brailowsky was born in Kiev, Ukraine then part of the Russian Empire to a Jewish family, and as a boy, he studied piano with his father, a professional pianist.When he was 8, he studied in Kiev with Vladimir Puchalsky, a pupil of Theodor Leschetizky.At the age of 18, he attended Kiev Conservatory, graduating with a gold medal in 1911.