Fils de Claudia Marcella Minor et Marcus Valerius Messala Appianus . Marcella était la fille de Caius Claudius Marcellus Minor et d’Octavie le Jeune , la sœur d’Auguste, et petite-nièce de Jules César. Par sa mère Messalla était liée à la dynastie julio-claudienne [1]. Messala avait aussi une sœur Claudia Pulchra qui a épousé Publius Quinctilius Varus.
Messala était le père de Marcus Valerius Messala Corvinus , consul ordinaire en 58. Messalla épousa plus tard sa cousine germaine Domitia Lepida Minor , ils sont devenus les parents de l’impératrice Valeria Messaline , épouse de l’empereur Claude.
On sait peu sur sa carrière politique, sauf qu’il a servi comme consul en 20 avec Marcus Aurelius Cotta Maximus Messalinus