Ingresa en la carrera diplomática en 1982, siendo destinado ese mismo año a Tegucigalpa (Honduras) como Secretario de Embajada.
En 1990, ingresa en el recién refundado Partido Popular, y en el 1992 vuelve a España para convertirse en asesor internacional del entonces Presidente del Partido, José María Aznar.
La proposición no de ley del Partido Popular fue derrotada for una proposición opuesta apoyada por todos los otros grupos parlamentarios, incluidos los aliados del PP en el Congreso, PNV y CiU, (ya que en esa época el Partido Popular carecía de mayoría absoluta).
En su intervención, Robles Fraga preguntó a la cámara: ¿cómo se puede resumir la historia de España hablando del golpe fascista militar contra la legalidad republicana como única causa del enfrentamiento civil?
También destaca su participación en nombre del Partido Popular en el debate parlamentario sobre la controvertida llegada del submarino británico HMS Tireless al puerto de Gibraltar,[4] que generó fuerte tensión diplomática entre España y Reino Unido.