All the damage was done in the first half as far as Alex Neil's men were concerned, having found the net twice early on to leave the Smoggies facing an almighty task.
Despite improving in the second half, Boro ultimately failed to create enough clear-cut chances, meaning a return to the top flight for the Canaries following just a 12-month absence.
© Getty Images
The contest got off to a storming start as both sides rattled the crossbar inside the opening 10 minutes. Bradley Johnson, who has 15 goals to his name this campaign, was first to be denied as he rifled in a superb shot from the edge of the box, while Jelle Vossen did likewise up the other end just 32 seconds later.
Boro, whose pre-match preparations got off to a bad start when they arrived at the ground less than an hour before kickoff, then found themselves two down with just 15 minutes on the clock.
© Getty Images
The Smoggies had been boosted coming into this match by the return to fitness of striker Patrick Bamford, but the Chelsea loanee struggled to receive the service he has become so accustomed to throughout this season, as Boro upped their search for a route back into the game.
Chances proved to be limited for both sides for the remainder of the first half, however, which would have suited City much more than their shell-shocked opponents, with Aitor Karanka's side failing to register a single shot on target prior to the interval.
After finally putting some pressure on their opponents, Middlesbrough had just a few corner kicks to show for their efforts as Norwich continued to remain strong at the back.
© Getty Images
It took an hour before the Smoggies' first on-target shot was registered, as an under-par Bamford forced John Ruddy into making a save to his right, shortly after Vossen was shown a yellow for diving inside the opposition box.
The contest was far more balanced at this stage, but still Boro - relegated from the Premier League in 2009 - could not turn possession into chances as the clock continued to tick down.
Russell Martin perhaps should have put the game beyond doubt when meeting a cross just five yards from goal, only to head over the bar when unopposed, while Redmond came close to doubling his personal tally when shooting narrowly wide from a free kick in front of on-looking England boss Roy Hodgson.
As the £120m showdown entered its final 10 minutes, things looked increasingly bleak for Boro, and they were left to rue their luck once more when Daniel Ayala's header was cleared off the line by Lewis Grabban.
That proved to be end of the chances for Karanka's charges, who must now pick themselves up ahead of another gruelling Championship campaign next time out.
For Norwich, on the other hand, they become just the 23rd side out of the last 89 to earn a top-flight return at the first time of asking.