Mashal boede i Kuwait til den første golfkrig i 1991 og Irak invaderede Kuwait. Han flyttede til Jordan og begyndte sit arbejde for Hamas. Han var medlem af bevægelsens politbureau siden dets oprettelse og blev i 1996 formand for det.