Los primeros vestigios son de una población vetona asentada en la zona “Los Anchadales” en la margen derecha de La Guareña.
La llegada de los romanos impulsó el paso al otro lado del río, generando la cultura de las villas tardoromanas donde comienza el mestizaje de la población autóctona con la romana. Se conservan enterramientos en la zona llamada “Villa Corta”.

La llegada de los godos no debió de ser traumática. Para entonces la población ya estaba asentada en el actual enclave (los cimientos de la iglesia atestiguan una primitiva visigótica sobre la que se asentaron la posterior románica y posteriormente la actual).

En 1116 la reina Urraca dona 11 pueblos y aldeas a la Orden de San Juan de Jerusalén entre las que se encuentra “Vadelo” con objeto de fortificar las zonas limítrofes de los ataques sarracenos. Toro tendría dominio sobre esta zona de Valdeguareña y es posible que Vadillo  poseyera un castillo, tal como se acredita en documentación del archivo local.

En el 1476, tras la Batalla de Toro,  la reina Isabel I concede títulos de hidalguía a pobladores y es posible que el título de Villa a la localidad.
Con Felipe II Vadillo pasó a pertenecer a la jurisdicción de Zamora, y tras varios sucesos pasa a manos del acaudalado regidor y alférez mayor de Zamora Cristóbal de Porras.

Los comendadores se suceden en Vadillo hasta que Carlos IV dicta las primeras medidas de desamortización y pasa entonces a pertenecer a la Corona. En 1845 se definen los límites de la provincia de Zamora, pasando Vadillo a formar parte  del partido judicial de Fuentesaúco.

• Iglesia de San Miguel Arcángel
• Ermita Humilladero
• Puente romano

• Fiesta de Los Reyes Magos: 6 de enero
• Procesión del Encuentro: el día de Pascua
• El Hornazo: primer lunes tras el domingo de Pascua
• Día de las sobras: el siguiente al Hornazo
• Hogueras de Montserrat: noche del 26 de abril
• El Mayo y la Enramada: noche 30 abril
• San Antonio: fin de semana más próximo al 13 de junio

• Casa del Villarrín o Doña Pepita: casa museo privada con aperos de labranza y cerámica.
• Restos arqueológicos de “Los Anchadales” y cementerio de “La Rinconada de la villa”