[3]​ Fue emir del Grupo Islámico Combatiente Libio (GICL), actual extinta guerrilla anti-Gadafi.

[6]​ Deficiente para deshacerse Libia del coronel Muammar el Gadafi (que había tomado el poder mediante una revolución el 1 de septiembre de 1969, derrocando al rey Idris I), Belhadj junto con otros jóvenes islamistas formó un grupo, pero fueron perseguidos del país antes que ellos pudieran lograr algo.

[6]​ Estando en Jalalabad, Afganistán, él alegó promover y financiar campos de entrenamiento para combatientes muyahidines árabes.

Rastreado por la Agencia Central de Inteligencia (CIA), tras un dato del MI6 británico mandado desde Londres, Reino Unido, basado en sus informantes,[8]​ Belhadj fue arrestado junto con su esposa embarazada en 2004 en el Aeropuerto Internacional de Kuala Lumpur, Malasia.

[4]​[7]​ Regresó a Libia en el vuelo N313P,[9]​ y estuvo encarcelado en la cárcel de Abu Salim por 7 años.

[14]​[15]​[16]​ Jack Straw reportó que en privado él admitió haber firmado la orden de traslado al Secretario del Exterior,[17]​ algo que el ex Primer Ministro del Reino Unido Tony Blair continúa negando todo conocimiento.

[3]​ Abdelhakim Belhadj tenía un hermano menor, Younis Belhaj, que fue una gran figura en el Consejo de Trípoli.