Paul Adelstein (Agent Paul Kellerman) est né à Chicago et a débuté sa carrière à l'âge de 20 ans en rejoignant une troupe de comédiens dell'arte. Il a continué à jouer dans des pièces et a obtenu des petits rôles.

Côté séries télé et films, il est surtout crédité en tant que guest-star. Ainsi, après avoir participé à deux épisodes d’Urgences dans les années 2000, il est apparu dans Scrubs ou encore FBI: portés disparus.
Récemment, c’est sa carrière cinématographique qui a décollé avec les films Intolérable Cruauté des frères Coen, Be Cool et Mémoires d’une Geisha de Rob Marshall, un long métrage de toute beauté.

Son personnage de méchant dans Prison Break fait de lui un des nouveaux héros du petit écran.

Voix française: Boris Rehlinger (Chat Potté dans Shrek 2).