Velleius Paterculus, (född ca 19 f.Kr. - död efter annonst 30), romersk soldat, politisk figur och historiker vars arbete i Rom är en värdefull om amatörisk källa för regeringen av Augustus och Tiberius.
Velleius far hade rytterstatus, och hans mor tillhörde en framstående kampansk familj. Han tjänade som militär tribune i Thrakien, Makedonien, Grekland och öst, och som prefekt för kavalleri och legatus tjänade han under åtta år (från ad 4) i Tyskland och i Pannonia under den framtida kejsaren Tiberius. Han var kvastor i annons 7 och prätor 15 och levde fortfarande 30 år, för han tillägnad sitt arbete till Marcus Vinicius som konsul för det året.
Velleius skrev ett kompendium av romersk historia från ursprung till annons 29. Nästan hela bok 1 är förlorad (fram till slaget vid Pydna, 168 f.Kr.). Perioden från Julius Cæsars död till Augustus behandlas mest fullständigt, och prestationerna från hans gamla befälhavare, Tiberius, beskrivs i eulogistiska termer. Velleius redogörelse ger en glimt av den officiella imperialistiska versionen av händelser som skulle beskrivas av historikern Tacitus och biografen Suetonius under 2000-talet ur oppositionens (dvs. senatoriala) perspektiv. Dessutom bevittnade Velleius och deltog i många av de händelser han beskriver. Hans stil är den från Silveråldern, med antites, epigram och retorisk utsmyckning.
