Peter Deutsch besuchte bis 1975 die Horace Mann School in New York City und danach bis 1979 das Swarthmore College in Pennsylvania. Nach einem anschließenden Jurastudium an der Yale University und seiner im Jahr 1982 erfolgten Zulassung als Rechtsanwalt begann er im Broward County in Florida in seinem neuen Beruf zu arbeiten. Gleichzeitig schlug er als Mitglied der Demokratischen Partei eine politische Laufbahn ein. In den Jahren 1981 und 1982 leitete er das von ihm gegründete Medicare Information Programm im Broward County. Von 1982 bis 1993 saß er als Abgeordneter im Repräsentantenhaus von Florida.
Im Jahr 2004 verzichtete Peter Deutsch zu Gunsten einer erfolglosen Kandidatur zum US-Senat auf eine mögliche Wiederwahl in das US-Repräsentantenhaus. Er scheiterte bereits in den Vorwahlen seiner Partei an Betty Castor, die wiederum dem RepublikanerMel Martínez unterlag.