Als dochter van twee zangdocenten kreeg Renée Fleming het zingen met de paplepel ingegoten. Zelf studeerde zij aan de State University of New York en later aan de Eastman School of Music en de Juilliard School.
In 1986 maakte Renée Fleming haar officiële debuut als operazangers, met de rol van Konstanze in Die Entführung aus dem Serail. Andere operarollen in operahuizen over de gehele wereld volgden al spoedig.
Ooit begonnen in een jazztrio hecht Renée Fleming eraan niet alleen het standaard (opera)repertoire te vertolken. Vooral het moderne Amerikaanse repertoire heeft haar warme belangstelling.