Va ser un pintor de l'Action painting. El seu estil era simple, espontani i intens, mitjançant l'ús de traços forts i figures abstractes. La major part del treball de Kline va ser "practicat espontàniament".
Els seus traços gruixuts i carregats de pintura, es reparteixen sobre les grans superfícies de les teles i aconsegueixen transmetre la sensació que es tracta d'al·lusions a les seves pròpies experiències.
Les pintures expressionistes més conegudes de Kline van ser fetes amb els colors blanc i negre purs, encara que de vegades va introduir diverses tonalitats de tots dos colors. Només va tornar a utilitzar color en les seves pintures a partir de 1955. Les pintures de Kline són molt complexes i subjectives. Les pintures d'aquest artista sempre van tenir un impacte dinàmic, dramàtic i espontani.