Мэттью Дэвид Макконахи, младший из трёх братьев, родился в Техасе в семье футболиста и владельца автозаправки Джеймса Дональда Макконахи и писательницы, а до этого воспитателя в детском саду Мэри Кэтлин Маккейб. Окончив школу в 1988 году, он собирался учиться на адвоката, однако вскоре потерял интерес к юриспруденции и сменил специализацию на радио, телевидение и кино. Дебютом Макконахи в кино стала культовая комедийная драма Ричарда Линклейтера «Под кайфом и в смятении» (1993), в которой он сыграл самого запоминающегося и цитируемого персонажа.
После небольших ролей в таких фильмах, как «Техасская резня бензопилой: Следующее поколение» (1994), «Ангелы у кромки поля» (1994) и «Парни побоку» (1995), Макконахи пробился в мейнстрим с помощью роли адвоката, защищающего Сэмьюэла Л. Джексона, в судебной драме «Время убивать» (1996). В том же году он сыграл небольшую, но ключевую роль в культовом детективе Джона Сэйлза «Звезда шерифа» (1996), а в последующие годы появился в таких фильмах, как «Контакт» (1997), «Амистад» (1997), «Братки Ньютоны» (1998), «Эд из телевизора» (1999) и «Ю-571» (2000).
К началу нового десятилетия актёр, по его собственным словам, сам осознал, что завёл карьеру в творческий тупик, и принялся за поиски более интересных ролей. Результатом стала волна признанных, зачастую независимых картин, в которую вошли «Адвокат на Линкольне» (2011), «Берни» (2011), «Киллер Джо» (2011), «Супер-Майк» (2012), «Мад» (2012), «Далласский клуб покупателей» (2013) и «Волк с Уолл-Стрит» (2013). За свою главную роль в «Далласском клубе» Макконахи стал лауреатом «Оскара», «Золотого глобуса» и награды Гильдии актёров.
В 2014 году актёр появился в образе детектива Раста Коула в первом сезоне драматического сериала HBO «Настоящий детектив»; роль, немедленно ставшая одной из его знаковых, принесла ему награду «Выбор критиков» и номинацию на премию «Эмми». На этой неделе в американский и мировой прокат выходит научно-фантастический блокбастер Кристофера Нолана «Интерстеллар», в котором Макконахи сыграл главную роль. Его следующим фильмом станет драма Гаса Ван Сэнта «Море деревьев» (2015), в которой он снялся вместе с Кеном Ватанабе и Наоми Уоттс.
С 2012 года Макконахи женат на бразильской модели, дизайнере и телеведущей Камиле Алвес, с которой он познакомился в 2006 году. У них трое детей — сыновья Леви и Ливингстон и дочь Вида.