Pattinson, playing in his first Test since March last year after recovering from back and hamstring issues, spearheaded the Australian assault to rip apart the threadbare Windies batting.
The hapless Caribbean tourists were sent back in by Australia skipper Steve Smith after being dismissed for 223 in the first innings to trail the home side by 360 runs.
The West Indies went into freefall in their second innings, confirming fears about their competitiveness ahead of the remaining Melbourne and Sydney Tests.
It was a triumph for Pattinson, who returned to the Australian side for injured pace spearhead Mitchell Starc and justified his recall after going wicketless for 68 bowling in the West Indies first innings.
“It was a clinical performance,” Smith said. “It was 121-3 at one point and the game was in the balance and we were able to put on a big partnership between Adam Voges and Shaun Marsh that really changed the course of the match.
“I thought the bowlers bowled terrific. In the first innings Nathan Lyon and Josh Hazlewood stepped up again and in the second innings it was nice to see James Pattinson back to his best and bowling fast.”
The West Indies have won just four of their last 21 Tests and went into the first Hobart Test on the back of a humbling 10-wicket loss in their only warm-up game to a modest Cricket Australia XI.
The once-great West Indies are ranked above only Bangladesh and Zimbabwe and last won a Test in Australia in 1997.
Only opening batsman Kraigg Brathwaite showed any resolve in the second innings shambles, finishing with 94 out of the paltry 148 total.
“We need to look at the inspired performances by Darren Bravo and Kraigg Brathwaite, probably need to look at performances where we’ve done well in the past and try to re-live those moments and bring it into this Test series,” skipper Jason Holder said.
“We obviously weren’t good enough on the first day, we didn’t bowl well and we didn’t string enough good balls together long enough and as a result they were scoring pretty rapidly from the get go.”
Pattinson triggered the rot by having Rajendra Chandrika caught by Smith in the slips for a duck.
First-innings centurion Darren Bravo fell for just four when his middle stump was uprooted by Pattinson.
Marlon Samuels came and went for three, caught off the bat’s handle by David Warner, and Jermaine Blackwood completed a pair of ducks when he was out the next ball, bowled by Pattinson.
Wicketkeeper Denesh Ramdin gave Warner his second catch of the innings off Mitchell Marsh for four.
Holder was caught down the leg-side off Pattinson for 17, Kemar Roach gloved Josh Hazlewood to Peter Nevill for three, and Jerome Taylor fell to a catch in the deep off Hazlewood for 12.
Brathwaite was the last man out, bowled by Hazlewood six runs short of his century.
The tourists were earlier dismissed for 223 with Hazlewood missing a hat-trick after dismissing Roach and Taylor with successive balls to finish with four for 45.
Hazlewood was unlucky not to snare Jomel Warrican who gloved just over Joe Burns’ head at short leg to see off the hat-trick attempt.
Bravo, on 94 overnight, was the last man out for 108 after raising his seventh Test century.
Bravo’s defiant innings came to an anti-climactic finish when he dollied a catch off Peter Siddle to Nathan Lyon at point.
He faced 177 balls for his hundred with 20 fours.
The West Indies innings finished on the ninth wicket down with injured fast bowler Shannon Gabriel unable to bat because of a stressed left ankle injury.
Smith quickly enforced the follow-on as the Australians went after a quick-fire victory.
A total attendance of 15,342 over the three days may also spell trouble for Hobart as a Test venue with pressure for the national capital Canberra to host one of the six Tests next summer season.