A 2ª Companhia de Engenharia de Combate Mecanizada (2ª Cia E Cmb Mec) foi criada em 19 de Dezembro de 1985, como parte integrante da Força Tarefa 1990, através da Port. Min nº 083-RES, iniciando suas atividades em 01 de Janeiro de 1987, na cidade de Alegrete-RS.

A Companhia é orgânica da 2ª Brigada de Cavalaria Mecanizada (2ª Bda C Mec) - "Brigada Charrua" que possui seu QG em Uruguaiana-RS.

No ano de 1995, foi transformada em OM de Pronto-Emprego, pela Port Min nº 062-RES, de 08 de Novembro de 1994, com a finalidade de capacitar a OM a partir de 1996 a atuar em situações que exigem Pronto-Emprego, tanto em ações de Defesa Interna como de Defesa Externa, incluídas as Operações de Força de Paz no Exterior.

Em Novembro de 1997 participou do exercício de integração dos Exércitos do Brasil, Argentina e Uruguai, denominado "Operação Cruzeiro do Sul".

De acordo com a Port nº 085, de 10 de Agosto de 2000, a 2ª Cia E Cmb Mec, deixou de fazer parte da Força de Pronto-Emprego do Exército Brasileiro.