Fleming was a critic for the Post starting in 1978. She also wrote liner notes and contributed to the New York Times, Stagebill, and Playbill. She launched her career at Hi-Fi Music at Home in 1958, and later served as an editor at Musical America, High Fidelity, and American Record Guide.
"If anyone in our tightly knit classical music world was indispensable, it was Shirley Fleming," Sedgewick Clark, an editor at Musical America, told the Post. "Her passion for music and musicians, and her personal graciousness and good will were extraordinary."