Thodesen er født i Kairo og har norsk far og armensk mor. Thodesens far arbeidet som diplomat, og Thodesen vokste derfor opp i blant annet Egypt, Thailand, Jemen, Eritrea og USA.