Frank Pastore est un choix de deuxième ronde des Reds de Cincinnati en 1975. Il fait ses débuts dans le baseball majeur le 4 avril 1979 avec cette équipe, pour qui il évolue presque toute sa carrière. À sa saison recrue, il est le lanceur partant des Reds dans le deuxième match de la Série de championnat de la Ligue nationale contre les Pirates de Pittsburgh. Il ne donne que deux points en sept manches au monticule et n'est pas impliqué dans la décision malgré la défaite de son club. Il connaît sa meilleure saison en 1980 comme lanceur partant avec une moyenne de points mérités de 3,27 en 184 manches et deux tiers lancées. En 27 départs, il remporte 13 victoires et subit 7 défaites. Il lance neuf matchs complets dont deux blanchissages.