Krister fick sitt genombrott på Stockholms Stadsteater 1973 med huvudrollen i Peer Gynt. Han knöts till Dramaten 1993.1992 fick han en roll i tv-serien Rederiet som intendent Björn Lindman. Sitt stora genombrott fick han 1993 i och med huvudrollen i SVT-serien Den gråtande ministern.
Krister Henriksson har medverkat i lång rad film- och tv-produktioner, mest känd är han som Kurt Wallander i de närmare 25 filmerna om Wallander. Han fick en Guldbagge för bästa manliga huvudroll i Lisa Ohlins Veranda för en tenor. Han har dessutom belönats med O'Neill-stipendiet.
