Dar Salim syntyi Irakissa, josta hän kuusivuotiaana perheineen pakeni Saddam Husseinin hallintoa Tanskaan. He asuivat Kööpenhaminassa Amagerin lähiössä. Salimin oli vaikea sopeutua tanskalaisten joukkoon. 13-vuotiaana hän liittyi karateseuraan, ja 16-vuotiaana hän oli siinä jo ikäluokkansa parhaita. Karatemenestyksestä Salimin elämä pääsi raiteilleen. Lukion jälkeen hän työskenteli turistioppaana ja kuninkaallisessa henkikaartissa Amalienborgin linnassa. Sitten hän valmistui lentäjäksi, mutta terrori-iskut World Trade Centeriin vuonna 2001 vähensivät lentäjien työmahdollisuuksia, ja hän lähti merille, ensin kalastusalukselle ja sitten laivakokiksi.