Paul Adelstein, 29 Nisan 1969 tarihinde ABD'nin Illinois eyaletindeki Chicago şehrinde doğdu. Amerikalı bir oyuncu olan Adelstein, özellikle Fox'un başarılı dizisi Prison Break'te canlandırdığı acımasız Ajan Paul Kellerman karakteriyle geniş kitlelerce tanındı.
Sanat hayatına 1990 yılında suç gerilim klasiği The Grifters filmiyle adım atan Adelstein, kariyerinin ilerleyen yıllarında Prison Break, Girlfriends' Guide To Divorce, Private Practice ve Agatha All Along gibi farklı türlerdeki dizi ve filmlerde yer aldı.
Chicago'da Reformist Yahudi kökenli bir ailenin çocuğu olarak büyüyen Adelstein, 20 yaşında ünlü oyuncu John Cusack ile birlikte çalışma fırsatı buldu. Bu deneyim onun profesyonel oyunculuk kariyerinin ilk önemli adımlarından biri oldu. Zamanla sadece komedi değil, dramatik ve gerilim projelerinde de başarılı performanslar sergileyerek geniş bir izleyici kitlesine ulaştı.
Adelstein, 2006 yılının Kasım ayında aktris Liza Weil ile evlendi ve bu birliktelik uzun yıllar boyunca devam etti.
