Während seiner Collegekarriere konnte Malone jährlich steigende Offensivstatistiken sowie Strafminuten verzeichnen und erhielt daraufhin im April 2011 einen Vertrag von der National Hockey League-Organisation Colorado Avalanche, welche sich zuvor im Rahmen des NHL Entry Draft 2007 die Transferrechte am Kanadier gesichert hatten. Er begann die Saison 2011/12 zunächst beim Farmteam Lake Erie Monsters, wo er sich unmittelbar als Defensivstürmer in der dritten Reihe etablieren konnte und im Dezember 2011 erstmals neun Partien für die "Avalanche" in der höchsten Spielklasse Nordamerikas bestritt. Anschließend kehrte er erneut zu den "Monsters" zurück und verbrachte dort mit Ausnahme von 13 Spielen auch die folgende Spielzeit. In der Saison 2013/14 mehrten sich seine Einsätze in der NHL, wobei Malone insgesamt fünf Scorerpunkte in 32 Spielen erzielen konnte.