Après avoir débuté comme danseuse, Nancy Holloway profite d'une tournée en Europe pour se faire remarquer à Paris comme chanteuse. Elle poursuit sa tournée, mais revient en France, où elle est engagée en vedette dans une boite de jazz, le Mars Club.
Elle décide de s'établir définitivement à Paris en 1960. C'est là qu'elle rencontre et se lie d'amitié avec
Elvis Presley à l'occasion des fréquentes permissions du rockeur américain qui effectuait alors son service militaire en Allemagne.
Elle a été la compagne de l'homme d'affaires Hervé Handjian dans les années 1980.
En 2006/2007 elle a fait la tournée Âge tendre et Têtes de bois avec
Richard Anthony, Franck Alamo, Jean-Jacques Debout, etc.