Nació en Toledo el 11 de junio de 1968. Antes de cumplir los 18 años se afilió a las Juventudes Socialistas. Al superar la mayoría de edad pasó a formar parte del PSOE. Licenciado en Derecho por la Universidad de Castilla-La Mancha, su primer puesto político fue el de concejal socialista en el Ayuntamiento de Toledo de 1987 a 1993. De 1991 a 1993 fue teniente de alcalde bajo el gobierno de Joaquín Sánchez Garrido. Mientras tanto, fue escalando posiciones dentro del PSOE, primero fue miembro del Comité Local (1987-1993), después del Comité Provincial (1991-1995) y desde 1991 de la Comisión Ejecutiva Regional. En 1997 fue elegido Secretario Provincial del PSOE.

Por otro lado, ha ocupado diversos cargos en el gobierno regional de Castilla-La Mancha, primero bajo la presidencia de José Bono y después con su sucesor, José María Barreda. Ha sido Portavoz del gobierno, Consejero de Obras Públicas, Consejero de Bienestar Social y Consejero de Relaciones Institucionales.

También fue vicepresidente segundo de la Junta de Comunidades de Castilla-La Mancha puesto que abandonó para presentarse a las elecciones municipales del 27 de mayo de 2007. Su principal rival fue el entonces alcalde de la ciudad, José Manuel Molina García, del PP. Su candidatura quedó en segundo lugar con 18.011 votos (el 43,35%), lo que se traduce en 11 concejales de 25 posibles. Pese a quedar por detrás del candidato del Partido Popular, firmó un pacto de gobierno con los dos concejales de Izquierda Unida(encabezados por Aurelio San Emeterio), convirtiéndonse en el alcalde de la ciudad el 16 de junio de 2007.

García-Page y Alfredo Pérez Rubalcaba en 2012, durante la campaña para el XXXVIII Congreso del PSOE

En las elecciones municipales de 2011 se enfrentó como candidato a Paloma Barredo, candidata del Partido Popular y, de nuevo, a Aurelio San Emeterio por Izquierda Unida. En dichos comicios su candidatura fue la más votada, obteniendo un total de 20.025 votos, lo que se tradujo en 12 concejales frente a 11 del PP y 2 de IU, ganando su partido unas elecciones municipales por primera vez en democracia y siendo el segundo alcalde socialista en repetir en el cargo, tras Joaquín Sánchez Garrido. Fue reelegido como alcalde con mayoría simple, así que el PSOE comenzó a gobernar la legislatura en solitario.1​

Las Cortes de Castilla-La Mancha, a iniciativa del Grupo Parlamentario Socialista, lo designaron senador autonómico el 16 de septiembre de 2011. El 25 de febrero de 2012 fue elegido secretario general del PSOE de Castilla-La Mancha con el 95’82 % de los votos.2​