Su primer matrimonio fue con una Calpurnia, posiblemente la hija de Marco Calpurnio Bíbulo, y de este primer matrimonio, tuvo dos hijos: una hija llamada Valeria Mesalina, quien pudo haber sido la abuela paterna de la emperatriz romana Estatilia Mesalina, y un hijo llamado Marco Valerio Mesala Mesalino, que fue cónsul romano en el año 3 a.