 From 1989 to 1990, Varghese was a speechwriter to Foreign Minister Gareth Evans.Varghese's first Senior Executive Service appointment within the Department of Foreign Affairs and Trade was as the Assistant Secretary of the Staffing Branch from 1991 to 1992.In 1994 he was posted to the Australian Embassy in Tokyo.