Künyesi Ebu'l-Velid olan Halid Meş'al 1956'da Filistin'in Batı Yaka bölgesinde bulunan Ramallah şehrinin Selvad kazasında dünyaya geldi. İlköğrenimini doğum yeri olan Selvad'da tamamladı. 1967 Haziran Savaşı'nda İsrail işgal kuvvetlerinin Batı Yaka bölgesini işgal etmeleri üzerine ailesiyle birlikte Kuveyt'e göç etti. Orta, lise ve üniversite öğrenimini de Kuveyt'te tamamladı. Kuveyt Üniversitesi'nde öğrenci olduğu sırada buradaki Filistinli öğrenciler arasında İslami akımın başkanlığını yaptı. İslami anlayışa sahip öğrencilerle Hak Grubu adlı bir öğrenci grubu oluşturdu. Bu grubun adayı olarak Filistinli Öğrenciler Birliği'nin başkanlık seçimlerine girdi. Üniversite öğrenimini Fizik dalında tamamlayan Meş'al, mezun olduktan sonra Kuveyt'te Fizik öğretmeni olarak görev yapmaya başladı. Ancak 1990 Körfez krizi dolayısıyla çok sayıda Filistinliyle birlikte o da Kuveyt'i terk etmek zorunda bırakıldı. Bu olaydan sonra Ürdün'e yerleşen Halid Meş'al HAMAS'ın Siyasi Birimi içinde görev yapmaya başladı. Dr. Musa Ebu Merzuk'un ABD'de tutuklanmasından sonra 1996'da bu birimin başkanlığına seçildi. Halid Meş'al Filistin İslami Direniş Hareketi'nin kurucuları arasında yer almıştır.
