Ilves was born in New Jersey, United States, to Estonian refugee parents.
After time spent working on an election monitoring and political party capacity building project in Serbia for the National Democratic Institute for International Affairs (NDI), Ilves served more than three years as the executive director of the Names Project Foundation, the sponsor of the international AIDS Memorial Quilt.