Velleius Paterculus, (født ca. 19 f.Kr. - døde etter ad 30), romersk soldat, politisk skikkelse og historiker hvis arbeid i Roma er en verdifull, hvis amatørmessig kilde for regjeringen av Augustus og Tiberius.
Faren til Velleius hadde hestestatus, og moren tilhørte en fornem kampanisk familie. Han tjenestegjorde som militærtribune i Thrakia, Makedonia, Hellas og Østen, og som prefekt for kavaleri og legatus tjenestegjorde han i åtte år (fra annonse 4) i Tyskland og i Pannonia under den fremtidige keiseren Tiberius. Han var kvestor i annonse 7 og praetor i 15 og var fremdeles i live i 30, for han dedikerte arbeidet sitt til Marcus Vinicius som konsul for det året.
Velleius skrev et kompendium av romersk historie fra opprinnelsen til annonse 29. Nesten hele bok 1 er tapt (frem til slaget ved Pydna, 168 f.Kr.). Perioden fra Julius Cæsars død til Augustus ble behandlet mest fullstendig, og prestasjonene til hans gamle kommandør, Tiberius, er beskrevet på eulogistiske termer. Velleius beretning gir et glimt av den offisielle keiserlige versjonen av hendelser som ville bli beskrevet av historikeren Tacitus og biografen Suetonius i det 2. århundre fra opposisjonsperspektivet (dvs. senatorial) perspektiv. I tillegg var Velleius vitne til og deltok i mange av hendelsene han beskriver. Hans stil er sølvtiden, og bruker antiteser, epigram og retorisk utsmykning.
