Feehily nació en Dublín, el menor de cinco hermanos. Estudió en el Dún Laoghaire College of Art and Design (ahora conocido como Dún Laoghaire Institute of Art, Design and Technology). A finales de la década de 1990 recibió la Beca Monbusho del Ministerio de Educación de Japón para estudiar en la Universidad Nacional de Bellas Artes y Música de Tokio .
En 2005, Feehily publicó el libro A Venn Notebook ( ISBN 978-0-9549220-1-6 ) con Zero-g y David Toop .
Feehily muestra actualmente con Galerie Christian Lethert, Colonia y Galerie Michael Sturm, Stuttgart. Su trabajo está incluido en las colecciones tanto del Museo Irlandés de Arte Moderno como del Consejo de las Artes de Irlanda .