Je autorem sbírky historických anekdot ''[[Factorum ac dictorum memorabilium libri IX]]'', která byla určena pro použití ve školách [[Rétorika|rétoriky]] jako ukázka lidských ctností a neřestí. Při psaní tohoto díla ValoeriusValerius Maximus čerpal z římských a řeckých dějin, k čemuž využil práce autorů jako [[Marcus Tullius Cicero|Cicerona]], [[Livius|Livia]], [[Sallustius|Sallustia]], [[Pompeius Trogus|Pompeia Troga]] a [[Marcus Terentius Varro Reatinus|Marca Varra]]. Struktura knihy je značně nepravidelná a rozvolněná. I přes to, že se v ní Maximus dopustil mnoha zásadních omylů a nepřesností, stala se velmi populární, a to zejména ve středověku. Knihu věnoval císaři Tiberiovi a zastával v ní názor, že Římané jsou oproti svým předkům kulturně podřadní, ale obecně jsou lepší než zbytek světa.<ref name=EB />
