Paul Dax wurde vermutlich 1503 in Sterzing geboren und kam in früher Jugend nach Innsbruck. Als Hauptmann der Landsknechte kämpfte er von 1526 bis 1529 in den Italienischen Kriegen bei Rom und Neapel sowie bei der Ersten Wiener Türkenbelagerung. 1546 war er an der Rückeroberung der Feste Ehrenberg von den Truppen des Schmalkaldischen Bundes beteiligt.