Mark var det yngste medlemmet av boybandet Westlife, men han er eldst i en søskenflokk på tre. Brødrene hans heter Barry (født 1985) og Colin (født 1989). Hans foreldre er Marie Feehily (Verdon som pikenavn) og Oliver Feehily.