A brace from James Collins moved Shrewsbury up to second place in League Two as Torquay lost an away league match for the first time this season.
Collins scored his first when he finished well from 12 yards, converting from Lionel Ainsworth's low cross.
Torquay's Billy Bodin was denied by Ben Smith before Collins, who also hit the bar, grabbed his second when he pounced on Bobby Olejnik's poor clearance.
The Gulls ended with 10 men as Rene Howe was shown a second yellow card.
VIEWS FROM THE DRESSING ROOM
Torquay United manager Martin Ling tells BBC Radio Devon:
"In the first half we passed it well without effect, in the second half I thought it was a poor performance all round from all 14 players.
"As a team and a coaching staff we didn't do our job properly and right.
"The side that gets the first goal will win an awful lot more games, and we haven't done that on enough occasions."
Shrewsbury 25 Smith Booked 02 Grandison 03 Jacobson 12 Hazell Booked 18 Goldson 04 McAllister (Richards - 70' ) 07 Wright 08 Wroe 16 Ainsworth 09 Collins (Bradshaw - 89' ) 10 Morgan (Gornell - 80' ) Substitutes 01 Neal 14 Richards 23 Taylor 17 Bradshaw 24 Gornell Torquay 01 Olejnik 03 Nicholson 05 Robertson 06 Saah 18 Oastler 07 Mansell 10 O'Kane 15 Bodin (Atieno - 65' ) 16 McPhee (Macklin - 65' ) 22 Lathrope (Morris - 56' ) 09 Howe Dismissed after an earlier booking Substitutes 02 Rowe-Turner 04 Ellis 11 Morris 14 Macklin 23 Atieno