Billy Strayhorn hat „Chelsea Bridge“ 1941 komponiert. Im Jahre 1958 wurde von Bill Comstock ein Text dazu verfasst. Billy Strayhorn war auf Europatournee und sah ein Gemälde von J. M. W. Turner oder James McNeill Whistler und benannte fälschlicherweise die dort gemalte Battersea Bridge „Chelsea Bridge“ und gab dem Song eben diesen Titelnamen.
Keith Jarrett, Lew Tabackin, Wynton Marsalis, Ella Fitzgerald und Joe Henderson machten den Song einem breiteren Publikum bekannt.