O Rapid Viena, onde passou os seus anos de juventude, também estava interessado em Arnautovic. O jogador natural de Viena é o recordista da seleção nacional austríaca com 125 jogos disputados. A nova aquisição do Estrela Vermelha tem 41 golos, menos três do que o melhor marcador da história da seleção nacional, Toni Polster.
Durante o seu primeiro compromisso com o Inter, celebrou a vitória na Liga dos Campeões com a equipa em 2010. Este ano, a equipa italiana perdeu a final para o Paris St. Germain. O avançado também jogou no Werder Bremen, Stoke, West Ham, Bolonha e Shanghai.
