Etter enkelte opptredener i TV-reklame og radio, blant annet i CBS Radio Mystery Theater i 1974, hadde Patinkin sin første suksess på Broadway i 1979 som han vant en Tony Award for «Beste ytelse av en hovedrolle i en musikal» for. Patinkin begynte deretter med film før han i 1984 vendte tilbake til Broadway med den Pulitzer Prize-vinnende musikalen , som han fikk en Tony Award-nominasjon for «Beste mannlige skuespiller i en musikal» for. På Broadway, over det neste tiåret, dukket han opp i musikalen . Han ga også ut to solo-album, med tittelen (1989) og (1990).