Młodość Król Lalibela urodził się w Adefa lub Roha (później nazwane na jego cześć od imienia) w 1162 roku. Późniejszy król otrzymał imię "Lalibela" ze względu na rój pszczół, który miał go otoczyć w dniu narodzin, co jego matka odczytała jako zapowiedź przyszłego panowania jako władca Etiopii. Zgodnie z tradycją, w młodości Lalibela udał się na wygnanie z powodu wrogości swojego wuja Tette Uyddyma Tser Asseggyda i brata Kedusa Harbe. Był również prawie otruty przez swoją przyrodnią siostrą. Z racji iż Lalibela doszedł do władzy za życia brata, etiopski historyk Taddesse Tamrat podejrzewał, że król doszedł do władzy przy pomocy siły zbrojnej. W tych czasach między braćmi nierzadko dochodziło nierzadko do walki o tron, czego przykładem mogą być działania ze strony Dżana Syjuma pokolenie wcześniej.