До женитьбы на Валерии Мессалине у Клавдия было две жены (он был также два раза обручен, а его вторая невеста умерла в день свадьбы). С первой женой, Плавтией Ургуланиллой, он развелся, обвинив ее в нарушении супружеской верности и сенсационных, но неподтвержденных слухах об убийстве своей невестки. Обстоятельства этой смерти — падение из окна — были достаточно сомнительные, чтобы потребовать вмешательства императора Тиберия. Вторая жена Клавдия, Элия Петина, была связана с Сеяном. Их брак продолжался относительно недолго, предположительная причина развода — падение Сеяна. Самое позднее к началу 39 года Клавдий женится на молодой Мессалине, которая была почти вдвое младше его. Будучи правнучкой сестры Августа, Октавии, по отцовской и материнской линии, впоследствии она укрепит притязания на власть со стороны Клавдия на основе принадлежности к семейному древу Августа. Этот брак совпал с возвышением Клавдия при Гае Калигуле.
Известность может принимать множество форм. Мессалина, безусловно, могла предъявлять притязания на высокорожденность. Но это никак не повлияло на ее главные качества. Безнравственная, жадная, вечно интригующая, лживая, любопытная и прежде всего чрезвычайно сладострастная, она изображается историческими источниками как олицетворение грешницы. Мы допускаем, что она была красивой, хотя в результате акта
В начале правления Клавдия Мессалина получила публичные почести, включая право на статуи и место в театре среди весталок. Когда Клавдий в 44 году отмечал триумф в Британии, она заняла заметное место в процессии, следуя за ним в крытой двуколке. Все могло бы продолжаться и дальше, но пристрастия Мессалины привели ее к действиям, которые, повлияв на высшее общество в столице, стерли различия между ее публичной и личной жизнью, политизировав половой инстинкт так, что это не могло закончиться добром. В этот период ее изобразил на акварели Гюстав Моро в виде обнаженной фигуры с бледно-молочной кожей, с диадемой в волосах, настолько увлеченной собственными эротическими мечтами, что она едва ли замечает пылкого юношу, которого обнимает за шею. Ей безразличен Рим за окном, требования ее положения, материнство и счастье Клавдия. Подобные примеры распространения шалостей его жен на публичную сферу станут одним из главных аргументов критиков правления Клавдия. В случае Мессалины нарушался еще один завет революции Августа: прославление женщин из императорской семьи — например, Ливии, Октавии и Антонии — как образцов выдающейся нравственной добродетели.