Anak watgan Arab Saudi ini bersama kawannya, Khalid al-Mihdhar, meninggalkan kampung halaman mereka pada tahun 1995 untuk berjuang dalam Perang Bosnia. Hazmi kemudiannya pergi ke Afghanistan untuk berjuang di samping Taliban melawan Perikatan Utara Afghanistan. Selepas berjuang di Chechnya pada tahun 1998, beliau kembali ke Arab Saudi pada awal tahun 1999.