Maxwell was born in Kew, Victoria, and played his junior cricket for South Belgrave CC.
Maxwell's teammates and the media gave him the nickname "The Big Show" due to his confidence and his tendency to play extravagant shots, especially a wide array and variations of sweep shots.