Pettiford began her career as a Dancer and Choreographer in Bob Fosse productions on Broadway. Alvin Klein of the New York Times wrote of her role in the 1983 musical revue Ladies and Gentlemen, Jerome Kern! that "You will not for a moment take your eyes off Valarie Pettiford, the show's standout: a sinewy Dancer who can be sultry or sweet, measure for measure, as prescribed.... Miss Pettiford appears to be a superbly trained Dancer, schooled in balletic finesse and Broadway-style razzmatazz - and a stunning presence." Leah Frank, also in the NYT, wrote of Pettiford's appearance in West Side Story in 1987: "The mainstay of the supporting cast is Valarie Pettiford, whose Anita is spicy, sensual and full of fire. She is an exciting Actress who has a special quality needed to ignite a number such as America."