Brendan Coyle, 2 Aralık 1963 tarihinde Corby, Northamptonshire, İngiltere'de İrlandalı bir baba ve İskoç bir annenin oğlu olarak dünyaya geldi. Hem İngiliz hem de İrlanda vatandaşlığına sahip olan Coyle, kuzeni olan ünlü tiyatro yönetmeni Marianne Elliott'ın teşvikiyle oyunculuğa yönelmeden önce bir süre babasının kasap dükkanında çalışmıştır. Dublin'deki bir tiyatro okulunda eğitim aldıktan sonra sahne kariyerine ağırlık verdi ve özellikle Conor McPherson'un "The Weir" adlı oyunundaki performansıyla 1999 yılında En İyi Yardımcı Erkek Oyuncu dalında prestijli Laurence Olivier Ödülü'nü kazanarak yeteneğini kanıtladı. Ayrıca aynı rolle Broadway'de de sahne alarak New York Tiyatro Dünyası Ödülü'ne layık görüldü.