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
A windy but mostly dry start with the best of the bright spells towards the south east. Becoming cloudy with heavy showers later
Very windy with heavy rain moving east tonight. Becoming drier but staying windy later. Then sunny spells and strong winds tomorrow
Heavy rain and strong winds this evening. The rain will clear tonight but staying windy, especially along the coast