El Consulado de México en Laredo existe desde el 9 de diciembre de 1879. Su primera ubicación fue en la casa que se localizaba en la esquina de las calles Grant y Flores con una renta mensual de quince pesos. Originalmente se nombró a Joaquín Casasús para encabezar la Representación Consular, pero éste renunció antes de tomar posesión del cargo, por lo que el primer Cónsul fue José María Rivero quien concluyó su cargo el 18 de enero de 1887.
Desde sus inicios, la protección consular fue la principal función de la Representación, pues desde esa época la ruta más utilizada para comunicar a Texas y gran parte de Estados Unidos con las principales ciudades mexicanas fue la frontera de Laredo. Así, la primera encomienda al establecerse el Consulado consistió en facilitar el regreso a México de las familias que así lo solicitaron como resultado de la anexión de Texas a Estados Unidos.
Durante la depresión se suscitó un ambiente anti-inmigrante que, aunado a la falta de empleo provocó un gran éxodo de mexicanos que decidieron repatriarse y para ello necesitaron amplio apoyo consular especialmente en Laredo que era una las rutas fronteriza más utilizadas. Correspondió al entonces Cónsul Rafael de la Colina atender este complicado problema. Años después, Don Rafael se convirtió en el Embajador de México en Estados Unidos y en uno de los diplomáticos más prominentes de la historia de nuestro país.
La necesidad de contar con mejores instalaciones, llevó al Gobierno de México a la decisión de adquirir una propiedad para el Consulado el 24 de enero de 1942. El vendedor fue el Sr. Hallet Thomas Ellsworth y la Dirección de Bienes Nacionales autorizó la compra por tres mil dólares.
Se trata de un local construido entre 1915 y 1916 sobre el que hubo remodelaciones a lo largo del tiempo. En en abril de 2001 se realizó una remodelación total, y la última fue una parcial a finales de 2007.
Los Titulares del Consulado han sido:
- 1879-1887
- José María Rivero
- 1887-1891
- Rafael Varrios
- 1891-1896
- Lisandro Lameda Díaz
- 1896-1899
- Gonzalo A. Sanchez
- 1899-1901
- Salvador F. Malllefert
- 1901-1903
- Juan N. Zamorano
- 1903-1907
- Antonio V. Lomelí
- 1907-1910
- Antonio León Grajoda
- 1910-1911
- Miguel E. Diebolds
- 1911-1913
- Antonio Lozano
- 1913-1914
- Ricardo S. Bravo
- 1914
- Enrique de la Sierra
- 1914-1920
- Melquíades García
- 1920-1921
- Arturo de Saracho
- 1920-1921
- Guillermo S. Seguín
- 1921
- Enrique D. Ruiz
- 1922-1927
- Ismael M. Vázquez
- 1928-1930
- Rafael de la Colina Riquelme
- 1930-1933
- Alejandro Q. Martínez
- 1933-1935
- Rafael Aveleyra Assiaymn
- 1934-1936
- Juan E. Richer
- 1936-1941
- Efraín Garza Domínguez
- 1941-1948
- Javier Osornio Camarena
- 1948-1950
- Reynaldo Jáuregui Serrano
- 1951-1953
- Ernesto Zorrilla Herrera
- 1954-1955
- Enrique R. Ballesteros
- 1956-1960
- Ángel Cano del Castillo
- 1960
- Roberto S. Urrea
- 1961-1962
- Eugenio V. Pesquiera
- 1963-1970
- Mario Romero Lopetegui
- 1971-1977
- Héctor Jara Rodríguez
- 1977-1981
- Humberto Zamora Treviño
- 1981-1984
- Manuel Nájera Díaz
- 1985-1992
- Jesús Preciado García
- 1992-1996
- Raúl Cárdenas Heraldes
- 1996-1999
- Luis Humberto Ramírez
- 1999-2006
- Daniel Hernández Joseph
- 2007-2015
- Miguel Angel Isidro Rodríguez
- 2015-2019
- Carolina Zaragoza Flores
- 2019-actualmente
- Juan Carlos Mendoza Sánchez