Palushaj se formó en la USHL y la NCAA. Es una segunda ronda del Draft de 2007 (St.Louis Blues) y fue parte del roster de la selección de EEUU en el WJC de 2009. Sin llegar a debutar con los Blues en la NHL fue traspasado a Montréal, aunque fue directamente enviado a Hamilton, el afiliado de la AHL, donde ha jugado la mayoría de los partidos hasta ahora. La temporada pasada pudo disputar 38 partidos con el primer equipo pero su rendimiento no fue el deseado. Este año, hasta una lesión, era un pilar fundamental en los Bulldogs, tanto que recibió la llamada de los Canadiens, que finalmente no le encontraron un hueco en el line-up. Iba a ser enviado de vuelta a Hamilton pero en el proceso de waivers Colorado Avalanche reclamó sus derechos.

Ahora, Aaron Palushaj tiene una nueva oportunidad en un equipo que puede estar hecho más acorde a lo que el jugador necesita para poder explotar. En Colorado se une a un plantel muy joven y necesitado del trabajo que el estadounidense puede realizar. Su inteligencia, visión del juego y su disposición a sacrificarse por el equipo quizás le hagan un habitual durante esta corta, pero intensa, temporada en la NHL.