In a frenetic, end-to-end clash at a sold-out Carrow Road, the hosts' 19-year-old winger proved the difference as he capped a fine performance with the winner.
Redmond's pace often had Southampton on the back foot and saw him score the decisive goal in the second half, cutting in from the left to unleash a fierce drive from the edge of the box.
The match could have ended quite differently had it not been for the earlier contentious call from referee Howard Webb.
Bradley Johnson clearly handled an Adam Lallana strike in front of Webb, but the referee waved away those claims.
More top news
Dry and sunny tomorrow and feeling warm.
Mild tonight with warm sunny spells and light winds tomorrow.
A section of the M3 has been closed and bomb disposal units are at the scene after reports of "potential hazardous material in the road".