Paul Reiser 1956 yılında New York City'de doğdu. Reiser, liseyi bitirdikten sonra New York Üniversitesi'nde oyunculuk eğitimi alan, 1970'lerin sonunda New York'un çeşitli tiyatrolarında sahne aldı. O synMAKE çalışmaları sayesinde, New York'taki deneme ve hatalarla tanıştı. 1980'lerin başında Reiser ilk televizyon rolünü Taxi dizisinde aldı. Taxi dizisiyle birlikte, Reiser ilk televizyon dizisi olan My Two Dads dizisinde Michael Taylor'ı canlandırdı. 1982 yılındaki Diner filminde arkadaşlarıyla birlikte rol aldı.

1984 yılında, Eddie Murphy ile birlikte Beverly Hills Cop filminde rol aldı ve bu film onun kariyerinin dönüm noktası oldu. 1986 yılında Aliens filminde Carter Burke rolünü oynadı.