Mark Feehily przyszedł na świat w Sligo-niewielkiej miejscowości w Irlandii. Ma dwóch młodszych braci (Barry i Collin). Uczył się w Calry National, St Patrick's National School, a potem w Summerhill College. Jako nastolatek pracował m.in. jako dostawca pizzy. Razem z kolegami ze Sligo założył zespół IOU, jednak prawdziwą karierę muzyczną rozpoczął w boysbandzie Westlife. 19 sierpnia 2005 r. w wywiadzie dla SUN przyznał się, że jest gejem, a już 7 września 2005 r. ogłosił swe zaręczyny z Kevinem McDaidem z zespołu V.