Tillhörde tidigare Philadelphia Flyers i NHL. Innan det har han även representerat Carolina Hurricanes, Colorado Avalanche och Montreal Canadiens i NHL. Palushaj draftades i andra rundan i 2007 års draft av St. Louis Blues som 44:e spelare totalt. Skrev sedan inför säsongen 2017/2018 på för Brynäs IF i SHL, och säsongen 2018/2019 för Örebro HK.