Shakib returned figures of 2/22 and also is the quickest to 3,000 runs and 200 wickets, achieving the feat in his 54th Test to eclipse English all-rounder Ian Botham who reached it in his 55th Test.
Chasing a target of 204 runs in Chittagong, West Indies stuttered from the start and were all out for 139 on the stroke of tea on the third day, suffering their first defeat in Bangladesh in seven Tests.
Sunil Ambris was the last man dismissed after top-scoring for the visitors with 43. He had put on a 63-run partnership with Jomel Warrican for the ninth wicket to lift West Indies from 75 for eight to revive an unlikely hope.
But Mehidy Hasan dismissed Warrican for 41, and Taijul sealed the contest in the next over with the wicket of Ambris.
Left-arm spinner Taijul led Bangladesh’s attack with his seventh five-wicket haul in Tests, while Shakib al Hasan and Mehidy each picked up two wickets.
West Indies’ chase got off to a disastrous start, sinking to 11-4 at the lunch break before an attacking 27 off 19 by Shimron Hetmyer provided the visitors a brief respite.
Leg-spinner Devendra Bishoo earlier claimed three wickets in the morning to finish with 4-26 as West Indies bowled out Bangladesh for 125 runs in their second innings.
Bangladesh spinners responded almost immediately when Shakib drew Kieran Powell forward for Mushfiqur Rahim to accomplish a simple stumping, making Shakib the first Bangladeshi cricketer to claim 200 wickets in Tests.