8 июля 2008 года у МакКонахи и его подруги, бразильской модели Камиллы Альвес родился сын Леви.

3 января 2010 года Камилла подарила своему избраннику второго ребенка - дочь Виду.

25 декабря 2011 года Мэттью и Камилла обручились, а 9 июня 2012 года сыграли свадьбу.

4 июля 2012 года Камилла и Мэттью сообщили, что ожидают третьего ребенка.

28 декабря 2012 года у пары родился сын Ливингстон.