Velleius Paterculus (született 19 b. Körül - 30. életév után halt meg), római katona, politikai alak és történész, akinek a római munkája értékes, ha amatőr jellegű forrás Augustus és Tiberius uralkodásának.
Velleius apja lovas státusú volt, édesanyja elismert kambodzsai családhoz tartozott. Katonai tribünként szolgált Thrákia, Macedónia, Görögország és Kelet területén, valamint lovasság és legatusz prefektusaként nyolc évig (a 4. hirdetménytől kezdve) szolgált Németországban és Pannóniában a jövőbeli Tiberius császár alatt. A 7. hirdetésben quaestor volt, 15-ben pedig praetor, 30-ban még életben volt, mert munkáját Marcus Vinicius-nak szentelte abban az évben konzulként.
Velleius a római történelem összefoglalóját írta az eredetétől a 29. hirdetésig. Az 1. könyv szinte teljes része elveszett (a Pydna csataig, 168 bc). A legteljesebben a Julius Caesar halálától Augustus haláláig tartó időszakot tekintik, és régi parancsnoka, Tiberius eredményeit eulogisztikusan írják le. Velleius beszámolója bepillantást nyújt az események hivatalos császári verziójához, amelyet Tacitus történész és a Suetonius életrajzíró ír le a 2. században az ellenzék (azaz szenátor) szempontjából. Ezenkívül Velleius volt tanúja és részt vett az általa leírt események sokaságában. Stílusa az ezüstkor stílusa, antitéziseket, epigrammákat és retorikus díszítéseket alkalmazva.
