Chasing 389 to win the first Test, South Africa were dismissed for 260 after tea on the fourth day to hand West Indies victory by 128 runs. Edwards took 3-37 with Taylor claiming 3-66.

It was West Indies's first away Test win against opposition other than Zimbabwe or Bangladesh since they beat England by an innings and 93 runs in Birmingham in June, 2000.

West Indies resumed their second innings on 146-8 but were soon bowled out for 175, left-arm spinner Paul Harris taking both wickets to finish with 4-35.

South Africa then slumped to 20-3 with fast bowler Daren Powell starting the slide when he trapped Herschelle Gibbs in front without scoring.

Edwards first struck when he had Hashim Amla caught behind by wicketkeeper Denesh Ramdin for eight. In Edwards's next over, Graeme Smith spliced a short delivery upward for short leg fielder Daren Ganga to dive across the pitch and complete the catch to dismiss the South African captain for 11.

Ashwell Prince, who scored 10, was dismissed with the fourth ball after lunch, which he edged to Chris Gayle at first slip to earn Taylor his first wicket.

Jacques Kallis and AB de Villiers took South Africa to tea with disciplined batting, but with their partnership worth 112 umpire Russell Tiffin adjudged that Kallis was caught behind by Ramdin by a ball from Edwards that hit the batsman on the shoulder.

Kallis faced 126 balls and hit nine fours for his 85, while De Villiers scored his 60 off 131 balls before heaving a delivery from Taylor down the throat of Marlon Samuels at long on.

A spirited stand of 67 for the ninth wicket between Andre Nel (34) and Dale Steyn (33 not out) provided the South Africans with temporary respite.

The result ended South Africa's run of five Tests without defeat, stretching back to last January when Pakistan beat them by five wickets in Port Elizabeth.

The second of the three Tests starts in Cape Town on January 2.

Score board
WEST INDIES (I Innings): 408

SOUTH AFRICA (I Innings): 195

WEST INDIES (II Innings): 175

SOUTH AFRICA (II Innings)
Gibbs lbw b Powell 0
Smith c Ganga b Edwards 11
Amla c Ramdin b Edwards 8
Kallis c Ramdin b Edwards 85
Prince c Gayle b Taylor 10
de Villiers c Samuels b Taylor 60
Boucher b Taylor 13
Harris b Bravo 0
Nel c Ramdin b Sammy 34
Steyn (not out) 33
Ntini c Powell b Samuels 1
Extras (LB-4, W-1) 5
Total (all out, 74.5 overs) 260
Fall of wickets: 1-4, 2-17, 3-20, 4-45, 5-157, 6-183, 7-190, 8-192, 9-259.
Bowling: Powell 14-2-47-1, Edwards 13-3-37-3, Taylor 18-1-66-3, Bravo 16-2-63-1, Sammy 7-0-29-1, Samuels 6.5-1-14-1.