Los yacimientos arqueológicos con los enterramientos colectivos en túmulos megalíticos delatan la presencia humana durante tiempos prehistóricos en esta localidad zamorana.

En la época medieval fue necesario consolidar el terreno conquistado por los monarcas leoneses con la repoblación, en este caso con gentes llegadas de Galicia, lo que da nombre al pueblo. La orden de San Benito tuvo una presencia permanente en Gallegos desde los albores medievales hasta la Desamortización del siglo XIX, siendo el mayor propietario de bienes rústicos de la localidad y manteniendo ciertos privilegios feudales como la Diezmería particular para sus propiedades.

Otros hacendados con amplio patrimonio en el pueblo fueron el Cabildo de la Catedral de Zamora, la Encomienda de Valdemimbre y el Hospital de Sotelo, luego de la Encarnación.

Julián Baena fundó la capellanía de N ª S ª de Montserrat en 1670, situada en su iglesia de San Juan. Para poder pagar sus tributos en el siglo XVIII, los 35 vecinos que estaban censados entonces en el pueblo tuvieron que hipotecar sus casas para solicitar un préstamo de 3.500 reales al Convento del Corpus Christi de Zamora. En 1821 José Coria adquirió 1.148 fanegas desamortizadas del monasterio de San Benito por 410.000 reales.