Детство будущего писателя прошло в Ньюарке, графство Ноттингемшир. Образование Мэтт получил в Университетах Халла и Лидса. В настоящий момент Хейг проживает в Йорке.

За свою жизнь Мэтт успел сменить несколько профессий. Он управлял собственной интернет-маркетинговой компанией, работал в ночном клубе в Испании, а затем стал профессиональным писателем. Хейг сотрудничал и продолжает работать с такими изданиями, как «Гардиан», «Сандей Таймс», «Индепендент», «Сидней Морнинг Геральд» и «Фейс».

Первая книга Хэйга была опубликована в 2005 году. Ранее творчество писателя было тесно связано с классическими произведениями Шекспира. Так, например, дебютный роман, «The Last Family in England», обыгрывает события первого акта «Генриха IV», вот только все действующие лица истории оказались собаками. Книга стала бестселлером в Великобритании, а права на ее экранизацию были проданы студии Брэда Питта «План Б».

Хейг также написал цикл детских книжек «Samuel Blink». В первом романе цикла, «Samuel Blink and the Forbidden Forest» (она же «Shadow Forest») рассказывается о маленьком мальчике Сэмуэле Блинке, который ради спасения жизни своей сестры вынужден забраться в чащобу самого смертоносного леса в мире. В истории задействованы одноглазые тролли, зловредные пикси, ведьмы, а также люди, превращающиеся в кроликов. Книга стала лауреатом множества британских литературных премий и даже была номинирована на Медаль Карнеги.

В 2009 году вышло продолжение романа, «Samuel Blink and the Runaway Troll» (также издавалась как «The Runaway Troll»).