D'abord apprenti-boulanger, puis installé comme guide à Walenstadt à partir de 1961, Paul Etter se fait connaître après sa réussite de la première ascension hivernale du Cervin en février 1962 en compagnie de Hilti von Allmen. L'année suivante, il réalise la première descente de la face nord de l'Eiger avec Ueli Gantenbein et Sepp Henkel. Par la suite, il se spécialise davantage dans les ascensions hivernales mais réalise aussi de nombreuses premières sur des parois calcaires de sa région, en particulier dans les Churfirsten.