Os dados publicados na web informam que Mullah Omar nasceu em 1960. A data, porém, é uma incógnita, como a maioria de seus dados e até sua imagem. A fotografia atribuída a ele pela imprensa internacional, segundo especulações, seria de outro representante do movimento Talibã. Sua descrição por quem o teria visto é controversa, variando bastante.
No entanto, Mullah Omar continuava temido e procurado internacionalmente, por conta da sua associação com o então líder da Al-Qaeda, Osama Bin Laden. Por isso, governava escondido em Candaar e era representado diplomaticamente pelo ministro do Exterior, Wakil Ahmed Muttawakil. Raramente se encontrou com pessoas de fora de seu círculo.
Em 2001, após os atentados de 11 de setembro nos EUA, ele teria fugido para o Paquistão e nunca mais sido vistos, liderando de lá as investidas afegãs contra as tropas da OTAN.