Se desempeñó como mediocampista y su primer equipo fue Newell's Old Boys, donde debutó en 1972.
Tras su retiro como jugador en 1987 comenzó su carrera como entrenador, con la particularidad de haberse consagrado campeón con los primeros cuatro equipos en los que estuvo al frente: River Plate, Independiente, Newell's Old Boys y Deportivo Toluca.
Entre los años 1989 y 1994 fue ayudante de Daniel Passarella en el Club Atlético River Plate.
Ese mismo año, Gallego se consagraría campeón invicto del Torneo Apertura 1994.
Posteriormente, en 1995, se sumaría al equipo técnico de Passarella en la Selección Argentina.
En los años subsiguientes, Gallego logró establecer tres récords más que destacados para la historia del fútbol argentino: Finalizado su contrato con el Deportivo Toluca, Gallego se integró a las filas de los Tigres UANL en mayo de 2007.
El equipo del Tolo mejoró notablemente para el Apertura 2009, tanto que terminó tercero y pudo derrotar a River (3-1), Boca(2-1), San Lorenzo(3-0) y Racing(2-1) en calidad de visitante.
En su lugar asumió Daniel Garnero pero al no encontrar resultados positivos fue despedido y los dirigentes del Rojo le ofrecieron de nuevo el cargo a Gallego, pero este se negó a tomarlo.