Fue cónsul ordinario en 58 junto a este último emperador.

[1]​ Pudo haber sido hijo del senador y cónsul Marco Aurelio Cota Máximo Mesalino, que era hijo de Marco Valerio Mesala Corvino,[2]​ o posiblemente hijo del cónsul Marco Valerio Mesala Barbato y Domicia Lepida la Joven, convirtiéndolo así en hermano de Valeria Mesalina, la tercera esposa del emperador Claudio.

[3]​ En 47, fue nombrado cuestor candidato por Claudio, quien lo envió a Licia, recién convertida en provincia romana, lugar donde Mesala y su esposa Vilia Flacila fueron honrados con una estatua en la ciudad de Limyra.

[4]​ De enero a abril del 58, sirvió como cónsul ordinario con el emperador Nerón[5]​[6]​ y luego de mayo a junio en 58, como cónsul sufecto junto con Gayo Fonteyo Agripa.

[7]​[8]​ Comenzando con su consulado, se le concedió medio millón de sestercios anuales como donación para mantener su rango senatorial.