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/