Paul Henckels commença sa formation à l'école supérieure des arts de la scène, affiliée au Schauspielhaus de Düsseldorf. Il travailla ensuite en tant que réalisateur et directeur de théâtre. Il fut engagé par Gustaf Gründgens en 1936 au Staatstheater de Prusse à Berlin, où il travailla jusqu'en 1945.
Il joua son premier rôle au cinéma muet dans le film I.N.R.I. et tourna dans plus de 230 films sous la direction entre autres de
Fritz Lang,
Josef von Sternberg, Hans Steinhoff, Arnold Fanck,
Friedrich Wilhelm Murnau, etc...
Il était connu pour son accent rhénan et ses rôles de personnage ayant des lubies.
Il épousa en premières noces l'actrice Cecilia Brie qui lui donna trois enfants, et en deuxièmes noces Thea Grodtzinsky.
Il est enterré au cimetière Sud de Düsseldorf.