Malik, Sohn eines Sudanesen und einer Australierin, debütierte 2008 für die Adelaide Raiders im Erwachsenenbereich. Zur Saison 2008/09 wurde er von Adelaide United für die neu geschaffene National Youth League verpflichtet; zu seinen beiden einzigen Pflichtspieleinsätzen für das Profiteam in dieser Saison kam er bei der FIFA-Klub-Weltmeisterschaft 2008, als er gegen Gamba Osaka und al Ahly Kairo eingewechselt wurde.