Los primeros años de Valette son poco conocidos, aunque se sabe que estuvo presente durante el Gran Sitio de Rodas en 1523, y acompañó al Gran Maestre Philippe Villiers de l’Isle-Adam tras la expulsión de la Orden de Rodas por parte de los turcos otomanos bajo el sultán Solimán el Magnífico.