Сочинение Веллея не пользовалось популярностью в античную эпоху, и его редко читали. При этом его труд является первым сохранившимся и одним из первых известных кратких компендиумов, распространившихся в Римской империи в II—V веках. Сульпиций Север в значительной степени вдохновлялся «Римской историей». Веллея упоминают грамматик Присциан и анонимный составитель схолий к Лукану, причём Присциан ссылается на несохранившуюся часть сочинения Веллея о греческой истории. В Средние века Веллея читали очень мало, в том числе из-за плохой сохранности его сочинения. Впрочем, «Римскую историю» знал Роджер Бэкон, благожелательно отозвавшийся о попытке римского автора ввести в повествование историю литературы. После обнаружения рукописи и публикации Беатом Ренаном (см. ниже) сочинением Веллея особенно живо интересовались в германских государствах в связи с актуальностью его сообщений о германцах в свете развития национального самосознания и антиримских настроений. В результате на титульном листе первого издания «Римской истории» была размещена гравюра, изображающая битву в Тевтобургском Лесу между римлянами и германцами.