Probably his best-known role in recent years is as Gaius Julius Caesar in HBO's historical miniseries Rome, which co-starred Guy Henry as Cassius (one of Caesar's assassins) and Kathryn Hunter as Queen Cleopatra's maid, Charmian.
One of Hinds' earliest film roles was in Peter Greenaway's The Cook, The Thief, His Wife, & Her Lover as one of the underlings of Michael Gambon's gangster character. The two actors appeared in two further films together, Mary Reilly and Amazing Grace, before eventually playing the Dumbledore brothers in the Harry Potter films (although Albus and Aberforth were never on-screen together).
His other roles include appearances in the Oscar-nominated film In Bruges (in which his role was uncredited, and which also starred Brendan Gleeson, Ralph Fiennes, and Clémence Poésy); the spy thriller Tinker, Tailor, Soldier, Spy, starring Gary Oldman, John Hurt, Toby Jones, Simon McBurney and Roger Lloyd-Pack.; and the 2012 horror film The Woman in Black, starring Daniel Radcliffe.
Hinds currently portrays Mance Rayder, the Wildling King-Beyond-The-Wall in the HBO fantasy series Game of Thrones, based on the A Song of Ice and Fire novels by George R.R. Martin. The series has also featured Michelle Fairley, Natalia Tena, Julian Glover, David Bradley, Ralph Ineson, Bronson Webb, Edward Tudor-Pole and Ian Whyte.