Robert Braun, narozen 16. února 1914 v Praze, tehdejším Rakousko-Uhersku, započal svou taneční cestu ve čtrnácti letech v baletních kursech vedených českou pedagožkou a tanečnicí Marií Klimešovou-Máchovou. Časem se jeho umělecký záběr rozšířil i o herectví, výrazový tanec, step a pantomimu. Na jevišti se poprvé objevil v sezoně 1931/1932, kdy začínal jako herec v pražských divadlech Na Slupi a v Lidovém divadle Uranie.
V průběhu let 1932 až 1938 často vystupoval jako stepař, choreografoval menší varietní čísla a hrál nebo tančil jak na jevišti, tak ve filmech. Svůj první krok jako choreograf udělal inscenací Písní máje, uvedenou právě v divadle Na Slupi roku 1935. Zde Brauna poznal Josef Jenčík, jenž si všiml jeho talentu a umožnil mu hostovat v stepařských sólech například ve hře G. S. Kaufmana Vesele se točíme dokola (1936) nebo v roli Černocha v Debussyho Hračkové skříňce (1939).