Heliodoro Gallego Cuesta (Villalbarba, Valladolid, 9 de enero de 1949) es un político español, alcalde de Palencia entre 1991 y 1995 y entre 1999 y 2011 por el PSOE.
Es licenciado en Derecho, está casado y tiene dos hijos.
Perteneciente al sindicato UGT desde 1978.
Fue elegido senador por Palencia en cuatro legislaturas: Portavoz desde 1987 del grupo socialista en el consistorio, fue elegido alcalde de Palencia en las elecciones municipales de 1991, cargo que ocupó hasta 1995, año en el que Marcelo de Manuel (PP), le arrebató la alcaldía.
Pero de nuevo en 1999 ganó las elecciones, revalidando la alcaldía en 2003 y 2007 con mayoría absoluta, no obstante perdió las elecciones del 22 de mayo de 2011 cediendo la alcaldía al popular Alfonso Polanco Rebolleda.