Arriola, que nació en Sevilla en 1948 y estudió Ciencias Económicas y Ciencias Políticas, empezó a trabajar con Aznar en 1989 como asesor personal y lo seguiría haciendo cuando llegó al Palacio de la Moncloa en 1996, tras desbancar al gobierno socialista de Felipe González.
Después, cuando Mariano Rajoy llegó al Gobierno de España en 2011, el presidente del Gobierno siguió contando con sus servicios y asesoramiento, sobre todo en materia demoscópica.
Arriola dejó de trabajar para el PP con la llegada de Pablo Casado a la presidencia del PP.