Except Clinton wasn't removed from office.

Impeachment is a massive grey area in the Constitution. It's somewhat proscribed, but very open ended in terms of its requirements. Fundamentally it's a political tool, and as a matter of politics it seems unlikely that the Senate Majority Leader would withhold a vote.