Víctor Manuel Rocha nació en Colombia en 1950 y creció en un hogar de clase trabajadora en la ciudad de Nueva York. Se graduó con honores en la Universidad de Yale en 1973. Recibió una maestría en administración pública de la Universidad de Harvard en 1976 y una Maestría en Relaciones Internacionales de la Universidad de Georgetown en 1978.
Comenzó su carrera en noviembre de 1981 en el Departamento de Estado de los EEUU como funcionario administrativo para Honduras. Posteriormente, ocupó cargos en Santo Domingo, Italia, Cuba, Chile, México y Argentina.
Rocha ocupó varios cargos importantes estando en La Habana, entre ellos el de Oficial Principal Adjunto en la entonces Sección de Intereses de EEUU, y también como Director de Asuntos Interamericanos en el Consejo de Seguridad Nacional en Washington, DC desde noviembre de 1991 hasta junio de 1994, coincidiendo con los años más crudos del Período Especial en Cuba.
En diciembre de 2023 fue detenido como parte de una extensa investigación de contrainteligencia realizada por el Buró Federal de Investigaciones (FBI, por sus siglas en inglés).