At the age of 18, he won one of the nine AFS scholarships among over 100,000 applicants in Sri Lanka and attended high school in Perham, Minnesota.
In 1983, Mendis returned to the United States on a Hubert Humphrey fellowship for graduate studies at the University of Minnesota's Hubert H. Humphrey School of Public Affairs.