PROBENS se creó a finales de 1983, concretamente el 23 de diciembre de 1983, desde la iniciativa de un grupo de personas que compartían inquietudes sociales y que veían que, desde sus puestos de trabajo (funcionarios de ayuntamientos, miembros de sindicatos, pequeñas empresas, profesionales liberales, etc.), no se les podía dar cobertura de manera adecuada

Por lo tanto, en aquellos momentos la asociación nació con la finalidad de facilitar la inserción laboral de las personas desfavorecidas en general, básicamente a través de la mejora de su formación, la dinamización de proyectos de auto-ocupación y la creación de empresas, así como a través de la potenciación de zonas geográficas en regresión económica a través de proyectos de viabilidad que se diseñaban y se implantaban desde la propia asociación.

Durante los primeros 8 años PROBENS no tuvo mucha actividad. Fue a principios de los noventa cuando, por la grave situación de paro, se pudo acceder a diferentes ayudas de la administración para formar a las personas que se quedaban sin trabajo con el fin de re-orientarlas hacia otros oficios dentro del sector que conocían, incluso, incentivando el acercamiento a otros sectores que ofrecieran más posibilidades.

Poco a poco fuimos viendo que, dentro de los colectivos de exclusión social, siempre se quedaban fuera del acceso a los cursos y otras medidas, grupos de personas que, por sus características aún tenían más dificultad para acceder a los recurso existentes: mujeres con cargas familiares, personas con alguna discapacidad, jóvenes con poca formación y sobretodo, el colectivo de inmigrantes que a partir de 1994 fue teniendo un peso importante en los programas que realizábamos.

Por lo tanto, para ajustarnos a estos colectivos aun más cercanos a la exclusión social, nuestros proyectos fueron evolucionando, tendiendo a ser lo más integrales posibles ya que las necesidades que nos planteaban los nuevos usuarios no se podían cubrir únicamente desde la formación ocupacional. Había que entrar de lleno en temas de orientación general, información, asesoramiento, formación mucho más básica, acompañamiento en gestiones de búsqueda de trabajo o de entrada en otros circuitos sociales (no únicamente laborales) y tocar temas relacionados con la vivienda, la salud, etc. que influían en el ánimo de la persona que inicialmente sólo venía a buscar trabajo, pero que estaba bloqueada por otras situaciones más graves que le preocupaban en ese momento.