Али-Баба провёл детство в трущобах Балбадда с матерью-проституткой Анис, которая рано умерла от болезни, и двумя друзьями Касимом и его сестрой Марьям. Незаконнорождённый сын султана Балбадда — Рашида, который после смерти матери Али-Бабы забрал его во дворец, чтобы сделать его законным наследником. Во дворце Али-Бабу обучали различным знаниям, необходимым для правителя — политике, чтению на арабском языке, но лучше всего он научился языку племени торан, фехтованию и экономике.
После прохождения подземелья Амона Али-Баба вернулся в Балбадд и вступил в разбойничью банду Касима. При поддержке Синдбада, Аладдина и Морджаны пытался остановить своего брата Абмада — султана, который почти разрушил экономику Балбадда, и устроил дворцовый переворот, заявив о создании республики и прекращении существования монархии. Однако из-за того, что в Балбадд направлялась флотилия империи Ко, Синдбад отправил Али-Бабу в Синдрию. В Балбадде (в версии аниме) змея, появившаяся из головы убитого Иснана, укусила Али-Бабу, заразив проклятием, а затем от него проклятием заразился и Синдбад; в манге же проклятие перешло от укушенного Хакурю после битвы в лабиринте Загана. Постепенно чёрная метка начала распространяться и, по версии аниме, в лабиринте Загана Али-Баба переродился с чёрной Рух. С помощью Аладдина он сумел преодолеть её. Позже Али-Баба отправился в империю Рем, чтобы обучаться боевым навыкам у гладиаторов.
После битвы в Магноштадте Али-Баба вернулся в Балбадд, который изменился до неузнаваемости после того, как стал частью империи Ко. Чтобы помочь Балбадду, Али-Баба присягнул на верность Коэну Рэн и разорвал все связи с Синдрией.
После мирового собрания Али-Баба вместе с Аладдином отправился сражаться с Хакурю и Джударом, которые начали гражданскую войну в Ко, проиграл в битве с Хакурю и погиб. На самом деле Али-Баба не умер — просто его Рух отделилась от тела и была отправлена в измерение, где обитают души, в котором Али-Баба, по его собственным ощущениям, «провёл сотни лет», после чего его Рух была переправлена в деревянную фигурку, с которой позже встретился Джудар, проигравший Аладдину и отправленный очень далеко от родных мест. Джудар и Али-Баба начали путешествовать вместе. Они встретили Дракономатерь, которая рассказала им о том, что они находятся на Тёмном континенте. Героям потребовалось три года, чтобы добраться до родных мест. По возвращении Али-Баба получил особую силу, позволяющую ему по желанию видеть мир в замедленном действии.
