CENACAP fue creada por 4 funcionarios del SENA para satisfacer la alta demanda de estudiantes. Desde entonces, CENACAP se ha constituido como una empresa familiar liderada por Hans Brachholz durante 19 años, ofreciendo servicios de capacitación, asesoría empresarial, y formación laboral.