He hasn’t been the Senate Majority Leader the last 13 years. The Republicans didn’t have a majority until 2017.
The GOP took the Senate in 2015, that’s how McConnell was able to block Merrick Garland.