Nació en Valencia el 19 de marzo de 1956. Zapatero le aprecia y admite que es un hombre preparado, pero dejó de confiar en él para la tarea que le había seleccionado: el control de las finanzas. Pedro Solbes, un hombre que le aprecia personalmente y con el que Sevilla trabajó como asesor, se llevó la cartera para la que estaba destinado. No obstante, el líder socialista le ha dado una cartera de consolación para demostrar que no ha caído en desgracia.
Sevilla se licenció en Ciencias Económicas, por la Universidad de Valencia, con grado de sobresaliente, en 1978. En 1983, además de ser técnico comercial, se hizo economista del Estado.
