ولد ماثيو ديفيد ماكونهي في 4 نوفمبر عام 1969 في مدينة أفايلد في ولاية تكساس والدته ماري كاثلين «كاي / كي ماك» (ماكابي)، معلمة رياض أطفال سابقة، وكاتبة وناشرة مستقلة، وهي التي علمته، ويعود أصلها إلى مدينة ترينتون عاصمة ولاية نيوجيرسي الأمريكية. والده هو جيمس دونالد «جيم» ماكونهي، ولد في ولاية مسيسيبي عام1929، ونشأ في ولاية لويزيانا التي أدار فيها عملًا في تمديدات الأنابيب النفطية، ولعب لصالح فريق كينتاكي ويلد كاتس الجامعي لكرة القدم، وفريق هيوستن كوغارس الجامعي. في عام 1953، سُحب جيم في الجولة رقم 27 من فريق غرين باي باكرز في الدوري الوطني لكرة القدم الأمريكية «إن إف إل»، وأُخرج قبل أن يبدأ الموسم، ولم يلعب بعدها أي مباراة اتحادية رسمية في الدوري الوطني لكرة القدم الأمريكية.