The home side got off to a lightning quick start. Only two minutes had gone when Jesus Navas beating fullback Eliseu and crossing to find Alvaro Negredo unmarked in the middle to header home.
Sevilla wingers Diego Perotti and Jesus Navas were tormenting the hapless Malaga fullbacks for much of the first half and, on 24 minutes, the second goal came from the opposite side to the first.
The hardworking Gary Medel found Perotti on the left touchline and the Argentinean winger squared across the edge of the box for Negredo to sweep smartly into the far corner. It was a classy finish from a striker who is looking good for a strong start to the season.
Malaga's solitary first half chance came from a rare good cross by Joaquin on the right, but the Dutch defender could not connect with the goal gaping.
The away side improved in the second half but the defensive pairing of Martin Demichelis and Joris Mathijsen always looked vulnerable and Negredo should have got his hat-trick on 67 minutes. Navas again skinned right back Eliseu and found the striker free in the middle just five yards out, only to see him shoot wide with only goalkeeper Willy to beat.
Cazorla made sure it would be a comfortable final ten minutes when he curled a beautiful free kick into the top corner form 20 yards. It was the only real contribution from the Spain international on what was overall a miserable night.
Sevilla saw the game out comfortably in a win that was much more straightforward than the score line suggested. Malaga may need to add a few more signings before the transfer window closes but Sevilla look well set with Negredo on fire and winger Perotti and Navas looking very sharp.