Velleius Paterculus (rojen 19. stoletja pred našim štetjem - umrl po 30. stoletju), rimski vojak, politični človek in zgodovinar, ki mu je delo v Rimu dragocen, če ljubiteljski vir za vladanje Avgusta in Tiberija.
Velleiusov oče je bil konjeniškega statusa, njegova mati pa je pripadala ugledni kampanjski družini. Služil je kot vojaški tribuna v Trakiji, Makedoniji, Grčiji in na Vzhodu, kot prefekt konjenice in legatusa pa je osem let (od 4. do 4. stoletja) služil v Nemčiji in Panoniji pri bodočem cesarju Tiberiju. Bil je kvestor v Ad 7 in preetor v 15, pri 30 pa je bil še živ, saj je tisto leto svoje delo posvetil Marcusu Viniciusu kot konzulu.
Velleius je napisal zbornik rimske zgodovine od nastanka do Ad 29. Skoraj vsa knjiga 1 je izgubljena (do bitke pri Pydni, 168 pr. N. Št.). Obdobje od smrti Julija Cezarja do Avgustovega obravnava najbolj popolno, dosežki njegovega starega poveljnika Tiberija pa so opisani z roko. Velleiusov račun daje pogled na uradno cesarsko različico dogodkov, ki bi jih zgodovinar Tacitus in biograf Suetonius v 2. stoletju opisovali z opozicijske (tj. Senatorske) perspektive. Poleg tega je bil Velleius priča in sodeloval pri mnogih dogodkih, ki jih opisuje. Njegov slog je tisti iz srebrne dobe, ki uporablja antitezo, epigram in retorično okrasitev.
