Recalling that he was "brought up on great double acts", Flynn has always been happy to play the foil to a more domineering actor, whether it be his old Robson and Jerome partner Robson Green or Peter Dinklage, who plays the brilliantly scheming Tyrion in Game of Thrones.
"Peter is an absolute joy to work with," he says. "He's a wonderful actor and one of the funniest men I know, so it's been a real gift to work with him. I've enjoyed every day I've had with him and he's getting the recognition and success he deserves."
Sadly, the two characters parted company during last season's dramatic finale, as Bronn declined to accompany Tyrion, who fled King's Landing after escaping his imprisonment and slaying his former lover Shae and his father Tywin.
Trailer: Game of Thrones season five
"He just couldn't stand by Tyrion any more," says Flynn. "But he was being true to his character as he was offered a better deal and decided to take it. A lot of people think Bronn betrayed Tyrion, but he didn't betray him, he was just being true to his word."
Despite Bronn being written out at this stage in the original books, Jerome is returning for this year's fifth season. "My storyline has been changed a bit to keep me in," he says. "It has wandered slightly from the books, which I'm happy about."
He is happy that Bronn hasn't met a nasty end like so many of his co-stars' roles
- at least not yet - but Flynn admits there can be some drawbacks to Game of Thrones' huge success.
"You're going into this unfolding phenomenon when you're filming Game of Thrones so it's hard not to be aware that your every move is being watched by millions and millions of people all over the world," he says.
"It's quite something and I'll probably never be involved in a job like Game of Thrones again as there's nothing else quite like it. When it started, it was a forerunner in this revolution in television that's going on now, so we've been right in the midst of that.
"It's been a game-changer in long-form television series with the quality of the script and the actors who have been attracted to them. It's different from what it was like 10 years ago when people would mostly be looking to work in film because that was where the craft was.
"Now, a lot of actors are saying that TV is where the good writing is and you're able to develop a character over 10 hours in a season. It is an incredible time in TV, so to be involved in Game of Thrones has been special."
Game of Thrones restored Flynn's profile as an actor, leading to him landing a role in BBC historical crime drama Ripper Street, in which he has played DS Bennet Drake for the past three seasons.
But although its Victorian London setting couldn't be more different from the mythical world of Westeros, he believes the experience of making either production is relatively
the same.
"All the same elements are there in both of the shows, but with Game of Thrones, it's like you're on a film set," he says.
"Ripper Street is on a much smaller scale. Nearly all of us are together in this old disused Victorian army barracks in Dublin, where the set and the streets have been built.
"Game of Thrones is a huge-scale phenomenon with three or four crews, so each time you go in, you're working with a different crew.
"It's less intimate but then you also have much more time to do the scene because HBO have a lot more money, so it's much more luxurious."