The actor, who plays Azazel in the superhero movie, said that director Matthew Vaughn wanted to meet the band when the pair were shooting Stardust in 2007.
Flemyng told Digital Spy: "Mark Owen's a mate of mine, and I took him down on Stardust and set him up with Matt. That worked really well.
"Matt wanted to meet [all of the Take That members], so I managed to do that."
Flemyng added that Vaughn was keen to have the boyband back on set for X-Men: First Class.
"Gary and Mark came down, and they loved being on set. They're like, 'Oh look, potatoes and chips and mints!'" he said.
"They love all that stuff... eating food out of polystyrene cartons, so it's fun. It's really nice that they've done that."
Take That provided Vaughn with the songs 'Rule the World' for Stardust and 'Love Love' for X-Men: First Class.
X-Men: First Class is out on Blu-ray and DVD now.
> X-Men's Jason Flemyng: 'I'm in Fassbender's gang for the sequel'
> X-Men: First Class: Jennifer Lawrence gets naked to play Mystique
Watch Digital Spy's interview with Jason Flemyng below: