En el año 1962 y con la ayuda del Coordinador de Actividades del Centro Cultural Paraguayo-Americano, se seleccionó a 8 jóvenes paraguayos, que viajaron a los Estados Unidos en 1963, en el 1er. Programa de Intercambio de AFS Paraguay.
Pronto, AFS se convirtió en un grupo pequeño, pero dinámico. La organización fue solidificándose y en 1965 algunos ex participantes se reunieron y acordaron, formalmente, trabajar para AFS y sus programas.
A través de los medios de publicidad se difundió al público en general la existencia y los objetivos de AFS. Las primeras ciudades del interior incluídas fueron Concepción, Encarnación, Villarrica y Pilar. En algunas de estas ciudades se formaron “clubes” de AFS. Luego se incorporaron ciudades como Coronel Oviedo, San Ignacio, San Juan Bautista y Ciudad del Este.
El programa de hospedaje se inició en el año 1966 con dos estudiantes norteamericanos que vinieron por dos meses al Paraguay. En 1973 se inició el programa de hospedaje por un año con la llegada de dos norteamericanos y en 1979 un estudiante suizo inició el programa multinacional de un año.
Actualmente AFS Paraguay envía anualmente alrededor de 150 jóvenes paraguayos a más de 25 países de todos los continentes, y hospeda alrededor de 200 participantes extranjeros.