Fue creado por la Ley Nº 1253 el 2 de mayo del año 1971 y empezó a funcionar al año siguiente, en el mismo predio que hoy ocupa la institución como sede central, situado sobre la avenida Molas López casi Aviadores del Chaco (Autopista), barrio Villa Victoria de Asunción. El ente depende del Ministerio de Trabajo, Empleo y Seguridad Social (MTESS). Su director actual es el licenciado Ramón Maciel Rojas. Hasta el momento ha logrado la certificar en diversos oficios y especialidades a más de 600.000 compatriotas.

El SNPP cuenta con 66 unidades operativas, distribuidas en regionales en todo el país.

Entre las áreas de capacitación ofrecidas están la administrativa, informática, mecánica automotriz, mecánica industrial, refrigeración, costura, construcción, idiomas, gastronomía, artesanía, finanzas, entre otras.