Se supone que Messalla es miembro de la gens patricia Valeria del siglo III , posiblemente hijo de Lucius Valerius Poplicola Balbinus Maximus . [2] En 280 fue nombrado cónsul prior junto a Vettius Gratus . [3]
Christian Settipani ha sugerido que Valerius Maximus Basilius , praefectus urbi de Roma en 319, era su hijo. [4]