Wallace ble født i Oxford i England, men oppholdt seg mye av sin barndom i Portugal hvor hun gitt på en internasjonal skole. Hun bor i London. Hollywood-skuespilleren Richard Harris er hennes grandonkel.