Saya mau tau Russell Crowe). dari Mark Feehily

Orang tua Mark bernama Marie Verdon dan Oliver Feehily. Ia memiliki adik yang bernama Barry (kelahiran 1985) dan Colin (kelahiran 1989).

Mark mengumumkan bahwa dirinya seorang gay kepada tabloid Britania Raya, The Sun. Kini ia berhubungan Kevin McDaid, anggota grup musik V.

Mark dan Kevin bertunangan pada tanggal 28 Januari 2010 dan Mark mengumumkan via Twitter pribadinya.

Sebelumnya di bulan Desember 2007, ia juga pernah tampil pada majalah Attitude, dan mengatakan bahwa ia menginginkan kehidupan hari tua bersama Kevin. Namun pada tanggal 1 Januari 2012, Mark Feehily dan Kevin McDaid mengumumkan bahwa mereka telah putus dan pertunangannya dibatalkan.

Pada 2017 ia menyatakan bahwa dirinya telah memiliki kekasih baru, seorang pria Irlandia yang tidak berkecimpung di industri hiburan. Mark bertemu dengan kekasihnya itu di London pada 2013 dan hubungan mereka berjalan dengan baik. Keduanya juga sudah memiliki seorang putri kecil bernama Layla, melalui proses surogasi.