Don Rodolfo Martínez estaba diseñando un proyecto para crear una institución de enseñanza laboral en 1957 y buscó apoyo de organizaciones sociales. A pesar de las dudas iniciales, el SENA nació durante el gobierno militar posterior a Rojas Pinilla para brindar formación profesional a trabajadores y adultos en empresas. Don Rodolfo eligió el nombre en admiración al río Sena y con el tiempo convirtió su tesis en realidad, abriendo oportunidades laborales para los colombianos.