Heliodoro Gallego esta Casado, con dos hijos. Licenciado en Derecho por la Universidad de Valladolid,  fue letrado del Ministerio de Trabajo, abogado, actualmente no ejerciente. También ocupó  Subdirector del Colegio Mayor Universitario San Juan Evangelista de Valladolid durante una etapa universitaria. Colaborador de la Cátedra de Derecho de Trabajo en la Facultad de Derecho de la Universidad de Valladolid. Tutor para Castilla y León y profesor del Centro Iberoamericano de Relaciones Industriales en los estudios de Técnicos Superiores en Relaciones Industriales.

También fue Director de Trabajo y Seguridad Social en Palencia (1983-1986). Senador por Palencia en las legislaturas 1986,1989-1993, 1993-1996 y 1996-2.000 habiendo sido miembro de la Comisión de Sanidad y Seguridad Social y Secretario Primero de la Comisión de Trabajo y Seguridad Social. Candidato a Alcalde por Palencia en las Elecciones Municipales de 1987 y Portavoz en el Ayuntamiento durante la misma legislatura, es Secretario General del PSOE de Palencia desde 1988 hasta la actualidad. Pertenece a UGT desde 1978. Fue alcalde de Palencia desde 1991 a 1995. Portavoz del Grupo Socialista en el Ayuntamiento de Palencia en la legislatura 1995-1999. Volvió a ser alcalde de Palencia en la legislatura 1999-2003 y reelegido Alcalde de Palencia en las elecciones municipales de 2003. Además es Vicepresidente 1º de la Federación Regional de Municipios y Provincias de Castilla y León.