مل گیبسون در پیکسکیل، نیویورک ساعت ۴:۴۵ بعد از ظهر روز سوم ژانویه سال ۱۹۵۶ متولد شد. قد او ۱۸۰ سانتی‌متر می‌باشد. ملیت او آمریکایی است ولی مادر بزرگ او استرالیایی و پدر بزرگ او یک تاجر توتون از جنوب امریکا بوده است. مذهب وی کاتولیک، یکی از شاخه‌های دین مسیحیت می‌باشد.
او در خانواده‌ای کاتولیک به دنیا آمد و رشد کرد و دومین پسر هاتون و آن گیبسون است. پدرش هاتون گیبسون متولد ۲۶ اوت ۱۹۱۸ است و یک سوزنبان قطار بود و از تبار استرالیایی می‌باشد و مادرش آن ریلی ایرلندی-امریکایی بود که در دسامبر ۱۹۹۰ فوت کرد. او ششمین بچه از یازده بچه هاتون گیبسون و آنه ریلی گیبسون می‌باشد. مادربزرگ او (از طرف پدری) یک خواننده اپرا بود که اوا میلوت (۱۸۷۵–۱۹۲۰) نام داشت.
اسم کوچک مل گیبسون از یکی از قدیسان ایرلندی قرن پنجم به نام مل گرفته شده‌است؛ و اسم دوم او کالم کیل از نام قدیس ایرلندی دیگری گرفته شده و همچنین نام کلیسایی در شهرستان لانگفورد ایرلند، جایی که مادر مل گیبسون به دنیا آمده و بزرگ شده‌است می‌باشد. مادر مل گیبسون ملیتی ایرلندی دارد و بنابراین مل نیز دوملیتی ایرلندی- آمریکایی است.
مل به همراه خانواده‌اش در چهاردهم فوریه سال ۱۹۶۸ یعنی در سن دوازده سالگی وقتی که پدرش مبلغ ۱۴۵۰۰۰ دلار از راه‌آهن مرکزی نیویورک به خاطر آسیبی که در کار برای او پیش آمده بود گرفت به سیدنی استرالیا رفتند و بعد در آنجا او به تحصیل در رشتهٔ بازیگری در مؤسسه هنرهای دراماتیک استرالیا پرداخت. رفتن هاتون گیبسون و خانواده‌اش به سرزمین مادری او یعنی استرالیا به خاطر دلایل مختلف از جمله قرار نگرفتن پسران در لیست سربازان جنگ ویتنام و همچنین دلایل اقتصادی بود.
مل گیبسون پنج برادر دارد که یکی از آن‌ها که از خودش کوچکتر است دونال گیبسون است که متولد ۱۳ فوریه ۱۹۵۸ است و بازیگر می‌باشد و دیگر برادرهای او کوین و اندرو می‌باشند و او همچنین دو برادر دیگر به نام‌های دنیل و کریستوفر دارد که دوقلو هستند. مل گیبسون علاوه بر پنج برادر خود پنج خواهر به نام‌های پاتریسیا و شیلا و مری بریجت و مارا و آنه نیز دارد.
گیبسون در ۷ ژوئن سال ۱۹۸۰ با رابین مور که دستیار یک دندانپزشک بود ازدواج کرد و و صاحب هفت بچه که یک دختر به نام هنا که متولد سال ۱۹۸۰ و شش پسر که به ترتیب ادوارد و کریستین که متولد سال ۱۹۸۲ و دوقلو می‌باشند و بعد از آن‌ها ویلی گیبسون متولد سال ۱۹۸۵ و لوئیس گیبسون متولد سال ۱۹۸۸ و میلو گیبسون متولد سال ۱۹۹۰ و هفتمین فرزند، تامی است که متولد ۱۹۹۹ است. او علاوه بر هفت فرزند خود دارای دو نوه می‌باشد. تنها دختر او هنا که بزرگترین فرزند اوست در ۱۷ سپتامبر ۲۰۰۶ با کنی وین شفرد که گیتاریست می‌باشد با برگزاری مراسمی در کلیسای شخصی مل گیبسون عروسی کرد که این کلیسا در ملک او در ملیبو کالیفرنیا واقع شده‌است. این زوج در سال ۲۰۰۵ با هم نامزد شده بودند.
بنا بر گفته برخی منابع رابین مور بعد از چیزی حدود ۳۰ سال زندگی مشترک به خاطر دلایلی خواهان جدایی از مل گیبسون است و تقاضای طلاق کرده‌است و مل گیبسون که به نوعی به خاطر این اتفاق غافلگیر شده و تعجب کرده‌است پس از تقاضای طلاق همسرش از دادگاه و در واکنش به این عمل او با زنی به نام، اوکسانا گریگوریوا (Oksana Grigorieva) که چهل سال دارد و روسی می‌باشد، در مراسم اکران فیلم ریشه مردان ایکس: ولورین در شهر لس آنجلس ظاهر شد. البته این رابطه خیلی طول نکشید و پس از مدت کوتاهی در همین اواخر از او جدا شده و دوباره به همسر قبلی اش رابین مور نزدیک تر شده‌است و بر اساس گفته بعضی منابع قرار است که با همسرش به استرالیا برود.