Manuel Pellegrini's men did the damage early as they raced into a 2-0 lead with goals from Raheem Sterling and the outstanding Fernandinho inside 11 minutes at the Ramon Sanchez Pizjuan Stadium.
Benoit Tremoulinas pulled one back for last year's Europa League winners but Wilfried Bony put City back in control before the break and they eased to a victory that puts them top of Group D.
The draw between Borussia Monchengladbach and Juventus in the group's other fixture meant that City had ensured qualification with two games to spare
After their past struggles in the competition, this was a landmark moment for City under Pellegrini.
Pellegrini raised some eyebrows in his selection as he left in-form Kevin De Bruyne on the bench, but his decision to play Fernando in midfield, allowing Fernandinho and Yaya Toure to push forward worked superbly.
They made a blistering start as a result with Fernandinho twice going close in the opening minutes, first testing Sergio Rico and then shooting wide
Bony also drove a shot across goal before City went ahead with just eight minutes gone.
Fernandinho was the architect with a defence-splitting pass and Sterling raced through to finish with composure from a difficult angle.
City did not relent and they claimed a second three minutes later as Sterling seized possession and broke down the left to tee up Bony
Rico parried the Ivorian's shot but the rebound looped into the air and the irrepressible Fernandinho followed up to head home.
Former Sevilla star Jesus Navas almost added another after a strong run down the right but Rico tipped his powerful low drive onto the post.
Sevilla also contributed to a breathless opening and they should have had one back after Vicente Iborra headed dangerously across the City box but Fernando Llorente volleyed over.
Navas saw another shot saved by Rico and Toure had an effort blocked but Sevilla did reply as Coke skipped into the area and crossed for Tremoulinas to head in.
Joe Hart then produced a brilliant save to keep out a Timothee Kolodziejczak header on the line and Iborra slammed the rebound into the side-netting.
It was a worrying spell for City but they soon recovered their composure and reasserted their grip on the game through Bony after 36 minutes.
Navas, revelling back on his old stomping ground, was the provider after a good run down the right and Bony tucked away his shot coolly from in front of goal.
City's pace, perhaps inevitably, dropped after the break but they continued to probe
Sterling remained dangerous and twice jinked across the area
He first set up Fernandinho to shoot at Rico before he tested the keeper himself.
Another chance came as Toure combined well with Bony but then curled his shot wide
Bony had another effort blocked as City continued to create the better chances in a dominant performance.
Such was City's superiority, Pellegrini was even able to give Fabian Delph a run-out in the closing minutes to step up his comeback from injury.
Source : PA
Source: PA