 The elder brother of Tony Malakellis, he started his career at Geelong Amateurs.After finishing with Geelong, Malakellis spent two years playing with Port Adelaide Magpies in the SANFL playing in the 1995 premiership side with his brother Tony.Of Greek background, Malakellis's long term partner is Italian and they have two children.