Velleius Paterculus (ur. Ok. 19 pne - zmarł po 30 r.), Rzymski żołnierz, postać polityczna i historyk, którego praca nad Rzymem jest cennym, choć amatorskim źródłem rządów Augusta i Tyberiusza.
Ojciec Velleiusa miał status jeźdźca, a jego matka należała do wybitnej rodziny kampańskiej. Pełnił funkcję trybuna wojskowego w Tracji, Macedonii, Grecji i na Wschodzie, a także jako prefekt kawalerii i legatus przez osiem lat (od 4 r.) W Niemczech i Panonii pod przyszłym cesarzem Tyberiuszem. Był kwestorem w 7 i pretorem w 15, a żył jeszcze w 30, ponieważ swoją pracę poświęcił Marcusowi Winicjuszowi jako konsul na ten rok.
Velleius napisał kompendium historii rzymskiej od początków do reklamy 29. Prawie cała Księga 1 zaginęła (aż do bitwy pod Pydną, 168 pne). Okres od śmierci Juliusza Cezara do śmierci Augusta jest traktowany najdokładniej, a osiągnięcia jego starego dowódcy, Tyberiusza, opisane są w kategoriach eulogistycznych. Relacja Velleiusa daje wgląd w oficjalną imperialną wersję wydarzeń, którą historyk Tacyt i biograf Suetonius w II wieku opisaliby z opozycyjnej (tj. Senatorskiej) perspektywy. Ponadto Velleius był świadkiem wielu wydarzeń, które opisał, i uczestniczył w nich. Jego styl to epoka srebrna, wykorzystująca antytezę, epigram i retoryczne upiększenie.
