Después de graduarse, Mary se trasladó a Melbourne donde trabajó como becaria para la agencia DDB Needham, siendo rápidamente promovida al puesto de ejecutiva de cuentas.