Rudolf von Laban nació en Pozsony (ahora Bratislava) en 1879 en el Reino de Hungría, Imperio Austro-Húngaro, en una familia aristocrática.