Происходил из знатного рода Валериев. В 263 до н. э. избранные консулами Валерий и Маний Отацилий Красс возглавили военные действия в Сицилии против Карфагена в начавшейся Первой Пунической войне. Консулы успешно подчинили более 60 сицилийских городов, а также склонили к активному сотрудничеству тирана Сиракуз Гиерона II. Благодаря успешным действиям консулов Рим получил стратегическое преимущество в богатой Сицилии, хотя в западной части острова ещё оставались города, подчинённые Карфагену.
Вскоре в Риме Валерий в одиночку отпраздновал триумф. Во время триумфа им была представлена картина, изображающая битву с карфагенянами и сицилийскими племенами, а также трофейные солнечные часы (horologium), которые были установлены на форуме. За присоединение Мессаны Валерий получил агномен Messalla, который затем носили его потомки.
В 252 до н. э. Мессала был цензором вместе с Марком Семпронием Софом и исключил из сената 16 человек.
