Chris Hughton made eight changes to the Canaries' starting line-up but still named a strong side, with Elmander grabbing a brace on his full debut.
It was fellow new boy Martin Olsson who opened the scoring for the dominant hosts with Anthony Pilkington doubling Norwich's lead shortly afterwards.
Last season's quarter-finalists ensured there would be no early exit this season as the impressive Elmander cracked home a third just seven minutes into the second half.
The Sweden international bundled home his second of the night in between two scrappy goals from the visitors.
Although Bury did not see much of the ball they created some chances, with Craig Jones the main protagonist.
But it was Anton Forrester and William Edjenguele who grabbed two of the consolation goals for Bury, who never looked like mounting any sort of sustained comeback.
Further goals, courtesy of Leroy Fer and Steven Whittaker, completed a rout for the top-flight outfit before Bury's Jessy Reindorf scored the goal of the evening in injury time.
Hughton would have been slightly concerned by the amount of chances conceded by his defence, which was marshalled by captain Sebastien Bassong for the first time this season following a knee injury.
Norwich started brightly but the opening goal did not come until Olsson struck just before the midway point of the first half.
Play was congested on the edge of the Bury penalty area but some patient build-up from the hosts allowed Elmander to slide a ball in to left-back Olsson, who tucked his chance away with aplomb.
The second followed shortly afterwards as Wes Hoolahan provided a slide-rule pass to Pilkington, who arrowed a shot past Rob Lainton for 2-0 and marked his first appearance of the season with a goal.
Kevin Blackwell's side came close to pulling one back against the run of play when Jones struck a low shot that Mark Bunn did well to parry away from his near post.
That was the last meaningful action of the first half but a deflected Jones shot forced Bunn in to a fantastic save just seconds after the interval.
Those chances either side of the break were a warning to Norwich that their progression to round three was not yet secure, with Robert Snodgrass coming close to a third for the hosts.
That goal came in the 52nd minute with Elmander getting the goal his play until that point had fully deserved.
Snodgrass picked the ball up and slotted a perfect pass in to the path of the Galatasaray loanee, who made no mistake in thumping an effort past Lainton.
Scotland international Snodgrass was influential again moments later as his pass freed Pilkington down the left, with the ex-Huddersfield winger firing in to the outside of the post.
Elmander then squandered a great chance to grab his second of the game as he blazed over from close range when free inside the penalty area.
Four goals were then scored in a 12-minute period, with both teams pushing forward at every opportunity.
First, Bury finally managed to beat Bunn as Marlon Jackson headed on to the crossbar before Forrester was on hand to convert the rebound with the Norwich goalkeeper only able to get fingertips to the ball.
Norwich were unperturbed by Bury's goal and Elmander's second of the night came after some smart work from Snodgrass.
That goal did not signal the end of the visitors' attacking intent, however, and they scored their second of the night as Edjenguele headed home after Norwich had failed to clear a set-piece.
Remarkably, Norwich again responded and this time it was Holland international Fer who found the back of the net - firing in after Snodgrass' corner was only half-cleared.
That proved to be Fer's final contribution as he was replaced by Nathan Redmond with six minutes remaining, with fellow substitute Whittaker scoring his second goal of the season with a well-taken finish in the final minute.
There was still time for Bury to grab yet another goal and it was a fantastic effort from substitute Reindorf, who collected the ball a full 30 yards from goal before smashing an unstoppable effort past Bunn.