Актриса Патриция Аркетт познакомилась с Макконахи в начале 90-х. Оба упорно шли к славе. Макконахи только-только снялся в картине «Под кайфом и в смятении», а Аркетт имела за спиной роли в «Кошмаре на улице Вязов» и «Настоящей любви» (фильму по сценарию Квентина Тарантино, тогда еще тоже не очень известного). Аркетт и Макконахи появлялись на звездных вечеринках вместе, но недолго. Уже в 1995 году Аркетт встретила актера Николаса Кейджа и ушла к нему от молодого Мэттью. О чем впоследствии, вероятно, сильно пожалела.
Вскоре после расставания с Патрицией Мэттью Макконахи закрутил недолгий роман с актрисой Эшли Джадд. Пара встречалась всего несколько месяцев, а затем в жизни актера случилась большая любовь. Ею стала коллега по цеху Сандра Буллок, с которой Макконахи в 1996 году снялся в картине «Время убивать». На тот момент Буллок было уже 32 года, Мэттью был младшее ее на пять лет. Но при этом именно Сандра была инициатором их романа. Позже она вспоминала, что не могла даже спокойно смотреть на блондинистого красавца и терялась как девчонка.
Их паре прочили долгую семейную жизнь, но случилось иначе. Причиной расставания стала беременность Буллок. Мэттью сказал, что он слишком молод и не готов. А позже оказалось, что и тест на беременность выдал ошибку: на самом деле актриса не ждала ребенка.
После романа с Буллок Макконахи, слава которого стремительно шла в гору, увлекся простой официанткой. Ее звали Мишель Смит. По легенде они познакомились в одном из лос-анджелесских кафе, куда актер приходил за утренним кофе. Для девушки роман со звездой стал настоящей минутой славы. В 2004 году он появился с Мишель на церемонии вручения «Оскара». Но, впрочем, вскоре разорвал с ней всякие отношения. Сам Макконахи объяснял это так: «Моя жизнь для нее была как открытая книга. В то время как сам я не знал про нее ничего. Мы были слишком разные».
Следующей пассией стала сама Пенелопа Крус. Макконахи познакомился с ней на съемках картины «Сахара» в 2004 году. Крус по-настоящему очаровала Мэттью: они были вместе около двух лет, а все вокруг поговаривали о свадьбе. Однако уже летом 2006-го пара объявила о расставании. Инсайдеры сообщали, что отношения стали портиться из-за интенсивного рабочего графика обеих звезд. Они очень мало времени проводили вместе – отсюда возникали ссоры и непонимания. Официальное заявление пары, впрочем, было сдержанным: «Мы решили, что расставание — лучший выход из положения»
Макконахи встречался с Эмбер Хэй и Кассандраой Хепберн почти одновременно. Все трое играли в картине «Серфер» 2008 года. После этого фильма Макконахи назвали чемпионом по служебным романам на съемках. Он метался от одной актрисы к другой (имя Эмбер не включили даже в финальные титры — так мала была ее роль) и, казалось, полностью вжился в роль своего героя — серфера-блондина, который путешествует по миру, соблазняя девушек. По окончании съемок Мэттью бросил обеих девушек.
Со своей будущей женой, фотомоделью Камилой Алвес, Мэттью познакомился в ресторане. Он говорил потом, что влюбился сразу же — с первого взгляда. Они поженились в 2012 году, а до этого встречались несколько лет. С Камиллой Макконахи преобразился до неузнаваемости. Если до этого он с подозрением относился к браку и отцовству, то с Камиллой принял все это безропотно.
Сегодня у пары растут трое детей: дочь Вида и два сына — Леви и Ливингстон. Актер с радостью рассказывает, что один из них хочет стать астронавтом, а другой присматривается к карьере ученого. С некоторых пор Мэттью стал называть самого себя примерным христианином. Он старается посещать воскресные службы каждую неделю. Родившийся в консервативном ковбойском штате Техас Макконахи и себя называет настоящим техасцем.
«У меня есть пряжка с картой Техаса, такие у каждого настоящего техасца должны быть. Галстука-шнурка нет, но это лишь потому, что, если носишь галстук-шнурок, нужно каждый день надевать новый. И готовим мы по-техасски: начинам часов в шесть вечера и до восьми колдуем с Камилой на кухне над соусами, гарнирами и прочими радостями. А потом открываем бутылку вина».
