Клотье начал играть в Хоккейной лиге Онтарио (ОХЛ) в течение четырёх сезонов за «Су-Сент-Мари Грейхаундз» и «Гвелф Сторм», выиграв Мемориальный кубок в 1993 году. После своего второго сезона в OHL, он был выбран под общим 26-м номером драфта командой «Нью-Йорк Рейнджерс». Он начал свою профессиональную карьеру с Американской хоккейной лиги (АХЛ), в которой участвуют фарм-клубы основных команд, прежде чем окончательно присоединиться к команде НХЛ в сезоне 1998-99. После трёх сезонов игры за «Рейнджерс», он был продан «Тампе», в которой отыграл полтора года.