Za njega je klub sa San Sira nizozemskom Twenteu, s kojim je ugovor imao do ljeta 2011. godine, isplatio deset milijuna eura odštete. Arnautović je potpisao petogodišnji ugovor, do ljeta 2014. godine
Marko Arnautović, najskuplji austrijski nogometaš svih vremena, rođen je 1989. godine u Beču. Nakon šest godina počeo je s treninzima u lokalnom Floridsdorferu.
Nije trebalo proći mnogo i već kao devetogodišnjaka snimili su ga skauti bečke Austrije i doveli u klub.
Odluku o tome da želi od nogometa i živjeti Arnautović je donio 1998. godine gledajući Svjetsko prvenstvo u Francuskoj.
'Želio sam biti poput tih igrača. Nakon što sam na djelu vidio Davora Šukera i Predraga Mijatovića obećao sam majci da ću jednoga dana biti poznati nogometaš,' priznao je novi Interov napadač.