Goldsmiths, University of London
ヘイルは、1964年にイギリスのバーミンガムで生まれ、サウスマンチェスターとバーミンガムの2つの地で子供時代を送った。1982年にロンドンへ越し、ロンドン大学のゴールドスミス・カレッジにて、1985年までポピュラー音楽について学んだ。妻は、ソプラノ歌手の。兄は、シャーデーのメンバー・アンドリュー・ヘイル。