Varghese was born in Kenya to Nasrani parents from Kerala, India. He moved to Australia as a child in 1964. He studied history and graduated from the University of Queensland. He is married and has a son.