Track Title:               Gulf Coast Blues
Album Title:               The Early Years - Part 2, disc 2

Prime Artist:              Ella Fitzgerald
Originally made famous by: Bessie Smith
Written by:                Clarence Williams
Orchestra:                 Ella Fitzgerald and Her Famous Orchestra

From:                      1923
Lyrics:
http://www.thepeaches.com/music/