Родился 10 декабря 1883 года в деревне Мезанье провинции Бриндизи в Апулии. В декабре 1901 года начал военную карьеру, поступив добровольцем в армию. Участвовал в итальянском завоевании Ливии 1913 года. Во время Первой мировой войны сражался в рядах штурмовых частей "" («Отважные»), специальных единицах пехоты. Хорошо проявив себя во время этих войн, в 1923 году Мессе стал адъютантом короля Италии Виктора Эммануила III. С 1927 до 1935 года командовал 9-м полком берсальеров в звании полковника. 16 сентября 1935 года был назначен командиром 3-й моторизированной бригады в Вероне, которой командовал во второй Итальянско-Эфиопской войне. За успешные действия, Мессе было присвоено звание генерал-майора.