Born in Belgium to Northern Irish parents (her father is a diplomat), Maxwell was raised in Belgium until she was 13 years old, where she attended the European School, Woluwe. She then moved with her family to Canberra, Australia, where they stayed for one year before moving to Wellington, New Zealand when she was 14. She attended Queen Margaret College and the University of Otago, where she was discovered as a model.