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
Tuesday evening's weather for the west of the region
Tuesday evening's weather for the east of the region
A man has been cleared of smuggling 35 immigrants in to the UK in a container. One immigrant, Meet Singh Kapoor, died during the journey.