Розарио родился на Сицилии и был старшим из шестерых детей. Его отец умер, когда мальчику было всего пятнадцать лет, поэтому подростку пришлось начать зарабатывать деньги, чтобы содержать семью. Мессину взяли стажером в универмаг La Rinascente в Катании, и он быстро обратил на себя внимание руководства тем, что умудрялся продавать теплые фланелевые рубашки даже жарким сицилийским летом. Парнишка вообще был очень способным: он за год окончил бухгалтерский курс, рассчитанный на пять лет.
А еще Розарио оказался талантливым продавцом. После La Rinascente он работал в компании Zanussi-Rex, производящей электроустановочное оборудование, а потом увидел объявление о поиске сотрудников для C&B (сейчас это B&B Italia) и отправил свое резюме. Основатель компании Пьеро Буснелли лично приехал на Сицилию, чтобы побеседовать с амбициозным молодым человеком. Так в начале 1970-х годов Розарио оказался в Брианце, на родине итальянского дизайна и мебельного производства.
О его способностях продавать все и всем ходили легенды. Говорят, когда Марио Беллини придумал диван Bambole, Мессина продал его дилерам, имея на руках только эскизы. Такого менеджера по продажам пытались переманить к себе многие компании, но в конце 1970-х у Розарио Мессины созрел другой план: он основал компанию Flou, и ее дебютом стала знаменитая кровать Nathalie по дизайну Вико Маджистретти.