Il territorio di Verolavecchia faceva parte del vasto "pagus farraticanus" e fu probabilmente uno dei grandi fondi sorti in seguito alla colonizzazione romana. Tre lapidi romane sono state rinvenute presso la primitiva chiesa di S. Pietro a Scorzarolo e a Monticelli d'Oglio.
Entrò poi nell'ambito della pieve di Quinzano e infine, per donazione di re o duchi longobardi, passò alla badia di Leno.
Già in documenti del 1194 si parla di un "flumen Virolae" e nel 1196 si nomina "Verola Vetulla". Un castello di cui oggi si conservano avanzi di mura e la possente torre gotica sono le interessanti testimonianze della sua storia medioevale.

Un altro castello si trovava in località Scorzarolo; ambedue furono espugnati dal Sanseverino. A Scorzarolo i Domenicani di Brescia costruirono nel 1483 una casa di campagna, rimasta aperta fino al 1797.

Antica è pure l'origine dell'altra più importante frazione, Monticelli d'Oglio, che fu possedimento dei Martinengo. Passò poi in feudo ai Griffi, dal 1411 ai Provaglio e, via via, in altre mani, tra cui quelle delle famiglie Borromeo e, ultimamente, dei Greppi, entrambe di Milano. Questo piccolo centro ebbe una storia importante, legata alla sua posizione sul fiume, fu sede di un porto e di un traghetto, ebbe un castello strategico fin dal secolo X (di cui rimangono vestigia) e, pur nella sua modesta entità, fu comune autonomo sino al 1842.

Monticelli sorge su un piccolo acrocoro elevato sulla pianura circostante e, ancor più, sul corso dell'Oglio che lo lambisce. La località per le sue caratteristiche ambientali, naturali e urbanistiche, costituisce uno dei luoghi più interessanti suggestivi della Bassa Centrale.
Il nucleo si compone di una grande, bellissima corte del '600, porticata su tre lati, che comprendevano le case dei contadini (ora in parte ristrutturate) e altri locali di servizio (fino a poco tempo fa anche la scuola materna ed elementare); sull'altro lato, antistante la strada, si affacciano la chiesa parrocchiale e il palazzo gentilizio, d'origini quattrocentesche, ristrutturato nel '500 e nel '600, ora Gironda. Esso è preceduto da un cortile d'onore, è formato da un corpo dalle linee semplici e austere ed è seguito da un grande parco-giardino a terrazzamenti degradanti verso l'Oglio.
Nei pressi del borgo, il palazzo sorto sulle rovine del castello, qualche antico edificio vicino al fiume, ed un antico mulino che sulla strada che da Monticelli conduce a Pontevico completano questi notevoli tratti paesaggistici.

Tornando a Verolavecchia troviamo la splendida chiesa parrocchiale dedicata ai SS. Pietro e Paolo, edificata dal 1754 in poi. Il tempio fu eretto sulle fondamenta della vecchia chiesa, ubicata trasversalmente rispetto all'attuale. Le pale di quasi tutti gli altari sono opera del pittore Sante Cattaneo (1739-1819) mentre di Francesco Savanni (1723-1772) è l'ultima cena.

Del 1509 è la chiesetta di S. Vito, che conserva una tela al tempo attribuita al Moretto; accanto ad essa, nel 1778, venne costruito il cimitero, interessato recentemente da un ampliamento in cui è possibile riconoscere un originale e particolare interpretazione data ad un luogo di sepoltura.
Cinquecentesca è la chiesetta di S. Rocco, realizzata per un voto fatto in tempo di peste; durante i restauri eseguiti nel 1979, sono affiorati interessanti affreschi del secolo XVI; vi si conserva anche una pala raffigurante la Madonna e S. Antonio, attribuita a Francesco Maffei. In aperta campagna sorge il piccolo, seicentesco santuario della Madonna delle Cave, edificato dai frati domenicani, da sempre al centro di una vita di devozione.
Un'avanzato progetto di risanamento igienico-ambientale, iniziato nell'82 ha consentito alla seriola Mulino di ritornare a scorrere limpida e pulita per il centro del capoluogo. Un'azione di restauro ha consentito di recuperare la bellissima torre medioevale.
Di rilevante portata la progettazione nell'area ex castello destinata a divenire il punto d'incontro di attività culturali e ricreative nell'emiciclo del nuovo teatro all'aperto. Di interesse storico è anche l'antica corte agricola di Scorzarolo che fu un'importante monastero domenicano sino al 1786.
Dopo gli anni Cinquanta Verolavecchia ha visto sviluppare un'interessante fenomeno di iniziative artigiane, che si collocò, dapprima, nelle corti e nelle case urbane. In seguito le aziende si sono espanse costituendo ampie zone di edificazione artigiana.
Oggi la via che congiunge Verolavecchia con Verolanuova è quasi interamente edificata dalle attività produttive: i due centri, pur distinti, formano un unico polo produttivo.