Gillen was born in the Drumcondra suburb of Dublin, Ireland, and educated at St. Vincent's C.B.S., Glasnevin. He began his acting career as a teenager with Dublin Youth Theatre, at the age of 16 playing Bottom in A Midsummer Night's Dream at the Project Arts Centre, before moving to London.

He is perhaps best known in the UK for his role as Stuart Alan Jones in the ground-breaking British television series, Queer as Folk, and its sequel, Queer as Folk 2, for which he was nominated for the British Academy Television Award for Best Actor in 2000. American audiences know him best for his role as Tommy Carcetti in HBO's television series The Wire.

Gillen was nominated for a Tony Award for his highly acclaimed Broadway role in Harold Pinter's The Caretaker in 2003. He has also been nominated for an Irish Times Theatre Award for his portrayal of Teach in the Dublin Gate Theatre's 2007 production of David Mamet's American Buffalo'.

Gillen appeared alongside the professional wrestler John Cena in the 2009 film 12 Rounds. In July 2009, he appeared in a one-off BBC2 drama Freefall along with Dominic Cooper and Sarah Harding.

In July 2010, it was confirmed that Gillen would be playing the important role of Petyr Baelish in the HBO series Game of Thrones.

In 2001, Gillen married his girlfriend Olivia O'Flanagan and they have two children, Berry (born in 1997) and Joe (born in 2000). They have separated but remain close friends and are often seen together. In 2009, Gillen won an Irish Film and Television Awards award for his role in The Wire which he dedicated to Olivia and their two children.[citation needed]

Television includes: