Born on 30 October 1956 in Hertford Heath, England, Mallett moved to Rhodesia with his family in 1956 when he was only six weeks old, and his father, Tony Mallett, took up a post as an English teacher at the recently founded Peterhouse Boys' School, in Marandellas near Salisbury.