In a lengthy career, Harris toured for two years with B.B. King, who gave her her stage name; recorded for Capitol Records; and in 1993 returned to recording after a three-decade break to release her debut album.
Williams was born in West Helena, Arkansas. She began singing in the church choir at her local Baptist church by the age of ten. After performing at several gambling houses, she gained a spot on the radio program King Biscuit Time at the age of 14 and then toured with Robert Nighthawk. This led to work with a touring carnival show between 1949 and 1953, before she relocated to Jacksonville, Florida, in the late 1950s, where she sang in local nightclubs. In the summer of 1959, she and several of her friends attended a concert by B.B. King, where she was urged by the audience to sing a few numbers on stage with King. He told her afterwards, "if you want a job, the bus leaves in the morning." She boarded the bus and toured with King until 1961; it was King who gave her the name Odessa Harris.
After leaving King's entourage, Harris engaged new management and moved to Miami, Florida. A chance meeting in 1962 led her to record four tracks for Capitol Records under the guidance of Clive Davis. However, the label was actively promoting the careers of Dinah Washington and Nancy Wilson at the time, and Harris's work foundered without any real support. In 1965, she recorded two singles for Uptown Records, including a version "Since I Fell for You", written by Buddy Johnson. She moved again, eventually settling in Detroit, Michigan, in 1972. Harris found freelance vocal work in the Midwest and regularly sang with Sonny Freeman, who was formerly the drummer for B.B. King. Upon Freeman's death in the late 1980s, Harris retired from performing.
Harris lived in relative obscurity for a decade as a member of a local Buddhist community, until her fellow Detroiter and Buddhist, the trumpeter Marcus Belgrave, persuaded her to return to performing in 2000. Her album The Easy Life, her first recording in 38 years, was released by Eastlawn Records in 2003.The Easy Life had a mixture of mid-tempo swing numbers including "As if You Didn't Know," which featured Belgrave; slow funk on the track "Pick up the Pieces," and Latin rhythms in "Road Warrior." The backing musicians included the drummer R. J. Spangler. Under managerial guidance from Spangler, in early 2007 she toured northwestern Michigan, presenting well-received jazz concerts.
|A-side||B-side||Record label||Year of release|
|"A Rockin' Good Way"||"Nothing in the World"||Capitol Records||1962|
|"That's a Rockin' Good Way"||"I Wonder What's Come Over You"||Capitol Records||1962|
|"Nothing in the World"||"I'll Never Kiss You Goodbye"||Capitol Records||1962|
|"The Color of His Love is Blue"||"Driving Wheels"||Uptown Records||1965|
|"Since I Fell for You"||"You're What I Need"||Uptown Records||1965|
|2003||The Easy Life||Eastlawn Records|