La vida de Omar está cubierta de misterio: no se sabe con certeza cuándo nació, se dice que nunca voló en avión y que solo salió de Afganistán alguna vez para viajar brevemente a algunas áreas tribales de Pakistán, que era muy alto (1,98 m, aunque puede tratarse de una exageración) y no se tiene ninguna foto de él (aunque hay dos atribuidas).