Arnaldo Arocha fue el mayor de 4 hermanos.

Su primer acercamiento con la política fue durante la dictadura de Marcos Pérez Jiménez.

Arocha Vargas asumió su primer cargo en la administración pública en 1958, ejerciendo como concejal del Distrito Urdaneta.

Fue reelecto y ocupó ese cargo durante 4 años.

Aspiró una vez más para la gobernación en el 2008, pero luego se retiró para darle apoyo al candidato Henrique Capriles Radonski,[3]​ que resultó ganador en dichos comicios.