Происходил из известного рода Валериев. Около 64 года был претором, в 61 году был консулом вместе с Марком Пупием Пизоном Фруги Кальпурнианом. Уже в начале консульства Цицерон характеризовал Мессалу как защитника интересов «лучших» (boni) людей, при этом отрицательно характеризуя его коллегу по консулату. Противодействовал своему коллеге в вопросе об осуждении Публия Клодия Пульхра по обвинению в святотатстве: несмотря на то, что Кальпурниан внёс закон о назначении судей по делу Клодия претором, он противодействовал его принятию из-за дружбы с Клодием. Благодаря своей твёрдой позиции Мессала заслужил поддержку большинства сенаторов, в том числе Цицерона, назвавшего Мессалу «выдающимся консулом».
В 59 году Мессала был участником комиссии по разделу земли по закону Цезаря. В 55 году был цензором.
Мессала был достаточно известным оратором: Цицерон характеризовал его самого как усердного, проницательного и осторожного адвоката, готовившего свои речи со всей тщательностью, а его речь — как «отнюдь не бедную, но и не слишком красивую».
Также известно, что Мессала в год своего консулата купил дом за 3 миллиона сестерциев.
