Nancy s professional singing career began at the age of 15. She had her own television show, Skyline Melody, on a local station. Soon after, she began performing in clubs in the Columbus area. After graduating high school, still undecided about a music career, she enrolled in the teacher training program at Central State College. But in 1956, Nancy s desire outweighed the uncertainty of a vocal career, so she left college to join The Rusty Bryant Band.

That same year she met Julian Cannonball Adderley when she accompanied Bryant s band to New York City for a recording session. Adderley, impressed with her talent and determination, took an immediate interest in her career and the two kept in touch.