Velleius Paterculus (syntynyt n. 19 eKr. - kuoli ad 30: n jälkeen), roomalainen sotilas, poliittinen hahmo ja historioitsija, jonka Roomassa tekemä työ on arvokas, jos amatöörin lähde Augustuksen ja Tiberiuksen hallituskaudelle.
Velleiuksen isä oli hevoseläin, ja hänen äitinsä kuului arvostettuun Campanian perheeseen. Hän toimi sotilaallisena tribunana Traakiassa, Makedoniassa, Kreikassa ja idässä sekä ratsuväen ja legatuksen prefektina kahdeksan vuotta (mainos 4) Saksassa ja Pannoniassa tulevan keisarin Tiberiuksen johdolla. Hän oli quaestre ad 7: ssä ja praetor 15: ssä ja oli edelleen elossa 30-vuotiaana, koska hän omistautui työnsä Marcus Viniciukselle konsuliksi kyseisenä vuonna.
Velleius kirjoitti yhteenvedon Rooman historiasta alkuperästä vuoteen 29. Lähes kaikki kirja 1 on kadonnut (jopa Pydnan taisteluun, 168 eKr.). Ajanjaksoa Julius Caesarin kuolemasta Augustuksen kuolemaan käsitellään täydellisimmin, ja hänen vanhan komentajansa Tiberiuksen saavutukset kuvataan eulogistisella tavalla. Velleiuksen kertomus antaa väläyksen tapahtumien virallisesta imperialistisesta versiosta, joita historioitsija Tacitus ja elämäkehittäjä Suetonius kuvailivat 2. vuosisadalla opposition (ts. Senaattorin) näkökulmasta. Lisäksi Velleius todisti ja osallistui moniin hänen kuvaamiinsa tapahtumiin. Hänen tyylinsä on hopeakauden tyyli, joka käyttää antiteesiä, epigraamia ja retorista koristelua.
