This was the second song the songwriting team of Jerry Leiber and Mike Stoller got produced. The year was 1951, a mere month after their first sale, "That's What the Good Book Says
." Leiber and Stoller gave the song to Jimmy Witherspoon, who loved it and promised to do it live. The performance was at a concert at the Shrine Auditorium in Los Angeles, California. The concert was a Blues Jamboree put together by promoter Gene Norman, with artists including Wynonie Harris and Helen Humes. By sheer good luck, the concert was taped the night Witherspoon sang "Real Ugly Woman," and the tape was later made into a record.