Deniece Williams grew up singing in a Pentecostal church, which was strict on the congregation listening only to gospel music. During the late 60s, she was a candy striper in a Chicago hospital. Outside of wanting a 1959 Thunderbird, she had no serious ambitions. Nontheless, she still had interest in listening to music. Her favorites were Carmen McRae for her diction and Nancy Wilson, who, for Williams, exemplified class and elegance. However, her mother, also a singer, was her idol. The Gary, IN, native was also fond of Stevie Wonder, Earth, Wind & Fire, Minnie Riperton, and Patti LaBelle. (The latter two she tried to emulate before her introduction into the music industry.)

In need of employment and with college on the back burner, the fledgling singer was introduced to Wonder by John Harris, her cousin from Detroit, who happened to be on tour as a valet for Wonder (and was also his childhood friend). Her cousin arranged for Williams to meet Wonder backstage at a concert. Six months later, the gifted vocalist was flown into Detroit by Wonder for an audition. Among the 26 who auditioned, Williams, who sang Teach Me Tonight, was only one of three who was hired by Wonder. The three became known as Wonderlove.

Williams being hired by Wonder was a big surprise. Soon after the audition, she toured with Wonder, who was the opening act for the Rolling Stones at the time. Her touring with Wonder lasted for several years. Though her stint with Wonder was a great experience and opportunity, it was also difficult considering Williams had to make many adjustments professionally and personally (she had two sons prior to taking the gig: one 4 months old, the other 18 months).