Ses débuts au cinéma datent de 1992 et son rôle d'ambulancier dans le film de Howard Franklin, L'oeil public (The Public Eye). Cantonné plutôt dans des rôles mineurs, soit sur grand écran, soit dans des séries télévisées, il incarne toutefois Keith Stolte, le gardien de prison de Fox River dans 18 épisodes (17 de la saison 1 et 1 de la saison 2) de Prison Break. Michael Mann lui confie le rôle de Charles Makley, gangster et braqueur de banques, dans
Public Enemies, sorti en 2009. Cette même année, il figure au générique de
Law Abiding Citizen, aux côtés de Gerard Butler et Jamie Foxx.
Christian Stolte est l'auteur d'une pièce de théâtre, Canus Lunis Balloonis, jouée au théâtre A Red Orchid Theatre de Chicago, lors de la saison 1995-1996.