Fassbender played Caz Miller in the third series of Murphy's Law in 2005, a BBC television drama headed by Nesbitt's DS Tommy Murphy.
"I want to beat up Michael Fassbender in a movie," Nesbitt told Metro.
"I was with him at the beginning of his career when he did an episode of Murphy's Law."
He added: "He's a proper superstar and enormously talented, but I want to do a scene where I properly duff him up."
Asked who he has learnt most from in his career, he added: "I learned a lot from Adrian Dunbar, directors such as Danny Boyle and Paul Greengrass - you're constantly learning.
"Most recently from Ian McKellen on The Hobbit - he's got a never-ending appetite for work and his generosity as an actor is great."