Nacido en Cuba, de familia gallega, tras terminar sus estudios de Derecho, Puente Ojea ingresó en la Escuela Diplomática y en 1950 se incorporó como secretario de embajada al Ministerio de Asuntos Exteriores.