Матю Макконъхи никак не очаквал да намери любовта, когато (вече съпругата му) Камила Алвес се появява в живота му. Преди да я срещне, Матю признава, че не е предполагал, че ще намери „единствената“ за него. „Казвах си: „Чакай, просто почакай. Бъди себе си. Тя ще се появи, когато трябва. А ако не се случи, няма проблем, ти все пак си си добър човек, Макконъхи.“ В интервю пред Опра Уинфри актьорът сподели, че за него срещата им е била любов от пръв поглед. Той забелязал Камила в клуб и веднага усетил някаква връзка помежду им. Това се случва през 2006 г., а през 2012 г. двамата сключват брак и сега имат три деца.