Velleius Paterculus (narozen cca 19 př. Nl - zemřel po roce 30), římský voják, politická postava a historik, jehož práce na Římě je cenným, pokud amatérským zdrojem za vlády Augustuse a Tiberia.
Velleiusův otec měl jezdecký stav a jeho matka patřila k význačné karanské rodině. Působil jako vojenský tribun v Thrákii, Makedonii, Řecku a na východě a jako prefekt kavalérie a legáta sloužil osm let (od roku 4) v Německu a Pannonii pod budoucím císařem Tiberiem. Byl kvestorem v roce 7 a praetorem v 15 letech a byl ještě ve 30 letech naživu, protože svou práci věnoval Marcusovi Viniciusovi jako konzul pro ten rok.
Velleius napsal soupis římských dějin od počátku do roku 29. Téměř celá kniha 1 je ztracena (až do bitvy u Pydny, 168 př. Nl). Období od smrti Julia Caesara až po Augusta se pojednává nejúplněji a úspěchy jeho starého velitele, Tiberia, jsou popsány v eulogistických termínech. Velleiusův účet poskytuje pohled na oficiální imperiální verzi událostí, které by popsal historik Tacitus a životopisec Suetonius ve 2. století z opoziční (tj. Senátorské) perspektivy. Kromě toho byl Velleius svědkem mnoha událostí, které popisuje, a účastnil se jich. Jeho styl je ve stříbrném věku, používá protiklady, epigram a rétorickou výzdobu.
