Bryan, 28, was a surprise selection in the West Indies' initial World Cup squad last month but he tore through the Australians' much-vaunted middle-order to finish with record figures by a West Indian on a one- day debut.
The Australians collapsed in the face of accurate seam bowling from Bryan and Mervyn Dillon, and some dazzling fielding which bore no resemblance to the dispirited display which had led to the 6-1 loss in their previous one-day series against South Africa.
After Bryan coaxed the Australian captain, Steve Waugh, to drag a ball back on to his stumps in the 26th over, the Australians lost a further three wickets in the space of two overs.
Bryan had Michael Bevan caught behind for one and bowled Shane Lee for five. When the West Indies captain, Brian Lara, brilliantly ran out Darren Lehmann, it became clear that this was to be the West Indies' day. Only Bernard Julian, with a defiant 35, threatened to hold up the home victory.
After being put in by the tourists, the West Indies' opener Sherwin Campbell made a spirited 62 as Damien Fleming took 3 for 41 and Shane Warne, back on international duty after being dropped for the final Test, ended with 2 for 30 from his 10 overs.
The big blot for Australia was the concession of 35 extras, including 20 wides and six no-balls, which resulted in them being allowed only 47 overs to chase their target.
Australia won toss
S L Campbell b Lee 62
S Chanderpaul c Reiffel b Fleming 7
*B C Lara c Bevan b Lee 16
J C Adams run out 30
S C Williams b Reiffel 0
K L T Arthurton st Gilchrist b Warne 10
P V Simmons c M E Waugh b Fleming 25
H R Bryan lbw Warne 0
N O Perry c Ponting b Julian 9
M Dillon not out 13
C A Walsh b Fleming 2
Extras (b1, lb8, w20, nb6) 35
Total (48.1 overs) 209
Fall: 1-21, 2-58, 3-134, 4-135, 5-146, 6-150, 7-152, 8-182, 9-204.
Bowling: Fleming 9.1-1-41-3 (w5); Reiffel 10-1-34-1 (nb3, w5); Julian 9-0-51-1 (nb3, w7); Lee 10-0-44-2 (w3); Warne 10-3-30-2.
M E Waugh b Bryan 28
A C Gilchrist c Adams b Dillon 2
R T Ponting c Williams b Dillon 23
D S Lehmann run out 24
*S R Waugh b Bryan 10
M G Bevan c Adams b Bryan 1
S Lee b Bryan 5
B P Julian b Perry 35
S K Warne b Arthurton 11
P R Reifell not out 9
D W Fleming run out 0
Extras (lb4, w9, nb4) 17
Total (41.5 overs) 165
Fall: 1-6, 2-57, 3-60, 4-99, 5-100, 6-106, 7-109, 8-144, 9-165.
Bowling: Walsh 8-1-37-0 (w2); Dillon 10-1-45-2 (w2); Bryan 10-1-24-4 (nb3, w3); Arthurton 9-1-33-1 (nb1); Perry 3.5-0-15-1; Simmons 1-0-7-0.
Umpires: W Doctrove and E A Nicholls.