Malcolm Hicks nahm 2009 an seinen ersten Wettkämpfen gegen die nationale Konkurrenz im Erwachsenenbereich teil. Ein Jahr darauf startete er zum ersten Mal bei den Neuseeländischen Meisterschaften und gewann über 1500 Meter die Bronzemedaille. Im 3000-Meter-Lauf wurde er Fünfter. 2011 gewann Hicks erneut die Bronzemedaille über 1500 Meter bei den nationalen Meisterschaften. Anfang März stellte er mit 3:42,84 min seine persönliche Bestleistung auf. Im 1500-Meter-Lauf nahm er im August auch an der Universiade in Shenzhen teil, wobei er nach dem Vorlauf ausschied. 2012 siegte Hicks im Februar im 3000-Meter-Lauf bei den Neuseeländischen Meisterschaften. Später im Sommer bestritt er in Belgien seine ersten internationalen Wettkämpfe im 5000-Meter-Lauf, wobei er in Ninove zunächst Bestzeit von 13:47,14 min lief. 2013 trat er in den Frühjahrsmonaten zu mehreren Wettkämpfen in den USA an. Im Januar stellte er seine 3000-Meter-Bestzeit von 7:58,58 min auf. Später im August siegte er bei den Neuseeländischen Meisterschaften im 10-km-Straßenlauf. Fortan fokussierte er sich vermehrt auf den Langstreckenlauf.