Причастный оборот, если он относится к личному местоимению «я», должен обособляться в любом случае. Правильный вариант написания: «Обреченный на погибель, я скитался по миру в надежде увидеть тебя».