Dzieciństwo i młodość thumb|Rudolf Jean Baptiste Attila Laban de Varalja. Kadr z filmu Valerie Preston-Dunlop i Anny Cerliste: Living Architecture. Rudolf Laban and the Geometry of Dance. DVD, 2008 Rudolf Laban, a właściwie Rudolf Jean Baptiste Attila Laban de Varalja, urodził się 15 grudnia 1879 roku w Preszburgu na terenie ówczesnych Austro-Węgier. Ojciec Rudolfa Labana był gubernatorem wojskowym. Chłopiec i jego trzy młodsze siostry wychowywane były w rodzinie swojego wuja – architekta, Antoine Sendleina. Laban chodził do szkoły w Preszburgu, a potem w Wiedniu. Interesował się głównie malarstwem, teatrem kukiełkowym, operą, wyścigami konnymi, szermierką oraz życiem w kulisach teatrów obu miast. Wiele czasu spędzał na podróżach na Bałkany, podczas gdy jego ojciec stacjonował w Bośni i Hercegowinie. Szczególne wrażenie wywarły na nim rytuały sufizmu oraz derwiszów z Malediwów. W 1899 roku jako kadet Akademii Wojskowej w Wiener Neustadt podziwiał wojskowe parady i manewry – jednak silniejsze okazały się jego inklinacje artystyczne.