This paper reports the findings of an Australian qualitative study (N = 45) concerned with the way that employers, academics and students perceived connections between international experience and graduate employability. Drawing on the literature, the authors argue that increasing globalisation and internationalisation has heightened the need for graduates with the ability to operate in culturally diverse contexts. Universities have focussed upon exchange as part of internationalisation to prepare students for work but there is still limited literature on the nature of the relationship between international experience, more broadly and graduate employability. The findings suggest that all stakeholders identify clear connections between international experience and employability given outcomes associated with the forging of networks, opportunities for experiential learning, language acquisition and the development of soft skills related to cultural understandings, personal characteristics and ways of thinking.