Начало сохранившейся части текста посвящено событиям после Троянской войны. Поскольку римляне нередко начинали излагать свою историю с этого конфликта, ссылаясь на родство с троянцем Энеем, наиболее широко распространена гипотеза об аналогичных рамках сочинения Веллея — от событий этой войны или от её окончания. Впрочем, Эмиль Крамер осторожно допускает, что Веллей мог начать изложение на тысячелетие раньше — с возникновения Ассирийского царства, что указывало бы на преемственность Рима четырём великим империям древности (Ассирии, Мидии, Персии, Македонии). Веллей продолжает свою историю, излагая события в Греции и Италии, рассказывает об основании Рима, после чего начинается большая лакуна, охватывающая события от похищения сабинянок до Третьей Македонской войны. В конце первой книги изложение становится более подробным, а внимание историка фокусируется на Риме и его внешней политике. Первая книга завершается событиями Третьей Пунической войны и разрушением Карфагена в 146 году до н. э. Вторая книга, более подробная, чем первая, охватывает период до 30 года н. э. Завершается сочинение молитве к богам с просьбой о заступничестве за государство и императора. Сочинение Веллея примечательно неоднократными экскурсами в историю греческой и римской литературы. Другая значимая особенность — группировка событий вокруг значимых личностей и обилие их портретов-характеристик, из-за чего «Римскую историю» иногда характеризуют как «галерею портретов».