Omar var sønn av en bonde og vokste opp i en leirhytte i Singesar-landsbyen (noen rapporter sier Nodeh), nær Kandahar. Han mistet sin far da han var ung og ansvaret for å fø familien falt på ham. Han var relativt ukjent i Afghanistan før 1994.