Вслед за Германией в борьбу за «Голубую ленту» в начале 30-х гг. вступила Италия. Премьер-министр этой страны Бенито Муссолини неустанно пытался доказать всему миру, что потомки древних римлян являются нацией, способной на великие свершения. В 1931 г. по заказу компании «Навигацьоне Генерале Итальяна» на верфи «Ансальдо» в Генуе был заложен корпус нового крупного лайнера «Гульельмо Маркони» длиной 268 м и валовой вместимостью более 50 тыс. брт. 2 января 1932 г. компания-заказчик «Маркони» объединилась с другой фирмой — «Ллойд Сабаудо». Новая судоходная компания — «Италией Лайн» — получила статус национального морского транспортного перевозчика, а вместе с этим — и крупные субсидии. Корпус «Маркони» сильно перепроектировали, установив на судно вместо первоначально запланированных паровых машин паровые турбины общей мощностью 138 тыс. л.с. Обновленный лайнер получил новое гордое имя — «Рекс». Название было утверждено лично дуче, с целью получить дополнительную поддержку от партии роялистов. Судно было спущено на воду 1 августа 1931 г. в присутствии короля Виктора Эммануила III и королевы Елены. На нем уже в ходе достройки оборудовали просторные и помпезно отделанные общественные помещения — в частности, огромный танцевальный зал площадью более 700 кв. м. Судно имело четырехклассную компоновку с туристским классом. Пассажировместимость «Рекса» составила 2358 человек. Командовать новым судном назначили капитана Франческо Таработто.
К сожалению, многочисленные недоделки, вызванные чрезмерной спешкой при постройке, не замедлили сказаться в первом же рейсе, в который «Рекс» отправился 27 сентября 1932 г. из Генуи. На борту судна находилось несколько особо важных персон, в том числе мэр Нью-Йорка Джеймс Уокер. Еще в Средиземном море были обнаружены неполадки в работе турбогенераторов. «Рекс» был вынужден зайти в Гибралтар для текущего ремонта. Лишь через три дня неполадки были с грехом пополам ликвидированы, и судно вышло в Атлантику. За время вынужденного простоя с «Рекса» на другие суда перебралось более 1000 пассажиров, в том числе и мэр Уокер. В течение всего рейса на судне ощущались перебои с электроэнергией и подачей горячей воды.
Несмотря на эти неприятности, «Рекс» 7 октября в Нью-Йорке встретил торжественный прием, которого в этом городе удостаивались все лайнеры, заходящие туда в первый раз.
Изящный силуэт и изысканные интерьеры нового итальянского судна, а также сервис высочайшего качества (весь обслуживающий персонал лайнера бегло говорил по-английски) вскоре привлекли внимание американских путешественников. Правда, выход в обратный рейс решили задержать: технические неполадки, исправленные буквально «на коленке», грозили обернуться подлинным бедствием посреди океана. Пришлось ждать запасных частей и рабочих, которые телеграммой были вызваны из Генуи и прибыли в Нью-Йорк несколько дней спустя.
В отличие от «Бремена», выявленные недостатки конструкции которого исправлялись в доке, на «Рексе» все дефекты латались в рейсах, на ходу или, в лучшем случае — на стоянке. Несмотря на это, к середине следующего года лайнер, наконец, был излечен от своих многочисленных «детских болезней» и в рейсе, завершившемся в Нью-Йорке 16 августа 1933 г., показал рекордное время — 4 суток, 13 часов и 58 минут. Таким образом, рекорд «Бремена» был побит. Средняя скорость на переходе составляла 28,92 узла. Кстати, именно «Рексу» впервые был вручен кубок «Голубой ленты Атлантики», созданный по заказу миллионера Г. Хэйлса в 1934 г.
Единственный трансатлантический рекорд, поставленный итальянским судном, продержался до мая 1935 г., когда он был побит французским лайнером «Нормандия».
Мирная служба «Рекса» была омрачена лишь дважды. В марте 1937 г., неподалеку от Азорских островов, лайнер встретился с «волной-убийцей», обрушившейся на судно с носа под углом к линии курса, что вызвало резкий крен в 20 град. В результате этого инцидента один матрос погиб, а несколько десятков пассажиров и членов команды получили ранения и увечья различной тяжести. В том же месяце, отходя от нью-йоркского пирса «Италией Лайн», «Рекс» ударился о него кормовым свесом. Последствия шторма и столкновения с пирсом заставили владельцев поставить лайнер в генуэзский док для текущего ремонта и профилактики.