Born in northern Algeria, Belmokhtar traveled to Afghanistan in 1991 to fight with the "mujahadeen" against the pro-Soviet government following the withdrawal of Soviet Union troops. There, he lost his left eye while mishandling explosives. He later joined the Islamist GIA fighting in the Algerian Civil War and following that became a commander in the Mali-based Islamist Al-Qaeda in the Islamic Maghreb (AQIM).