Paul Seltenhammer étudie les arts appliqués à l'université de Vienne et commence sa carrière dans des théâtres locaux. En 1928 il arrive à Paris et travaille pour les Folies Bergère de 1929 à 1934. Aux premiers signes de la guerre il retourne en Autriche puis part en Allemagne où il continue sa carrière de dessinateur. Pendant les années 50 et 60 il crée principalement des costumes pour des studios de film et de télévision.