La Quinta Brigada fue creada mediante el Decreto 556 del 17 de junio de 1910 por el entonces Ministerio de Guerra bajo el gobierno del presidente Ramón González Valencia. En el tiempo de su activación la BR-5 pertenecía a la Tercera División acantonada en la ciudad de Cali y su primer Comandante fue el General Pedro Cerezo. El 19 de diciembre de 1941, el Ministerio de Guerra trasladó el comando de la BR-5 a la ciudad de Bucaramanga para encargarse de la conservación del orden público de la región.
En la década de los 80 se dio un cambio significativo en cuanto a la división del territorio nacional en relación con los asuntos militares y después de un amplio estudio se ordenó la creación de Teatros de Guerra (TG), constituidos por aquellas áreas de tierra, mar o espacio aéreo que estaban o pudieran estar afectadas directamente por las operaciones militares. Ello permitió delimitar las responsabilidades administrativas, y de mando para que cada autoridad militar pudiera resolver con libertad de acción los problemas estratégicos, operativos o tácticos. La misión, la situación, las características de las fuerzas asignadas y la topografía serían los factores determinantes para realizar la división territorial en cada escalón de mando.
Bajo este panorama se inició por Disposición 0017 del 16 de noviembre de 1982 la creación y activación de las Unidades Operativas Mayores con el fin de facilitar el mando y control operacional en todo el territorio nacional. Como consecuencia, el Comando de las Fuerzas Militares mediante Disposición No.002 del 1 de enero de 1983 activó la Segunda División con sede en la ciudad de Bucaramanga y con el mando operacional de las Brigadas Primera, Quinta y Decimocuarta, con jurisdicción en los departamentos de Boyacá, Santander, Norte de Santander, Sur de Bolívar y Sur de Cesar. El 4 de febrero de 1983, mediante disposición No. 003, el Comando General de las Fuerzas Militares aprobó la activación de la Segunda División, acto que fue ratificado por el Ministerio de la Defensa Nacional con la Resolución No.287 del 14 de febrero del mismo año.