Jego wkład w dokonania bandlidera był znacznie bardziej rozległy i złożony, niż niegdyś sądzono. Niejednokrotnie jego kompozycje były rejestrowane jako utwory ich obu (np. Day Dream i Something to Live For), lub tylko Ellingtona (np. Satin Doll, Sugar Hill Penthouse i C-Jam Blues). Pozostawanie w cieniu Ellingtona, doprowadzało niekiedy do takich sytuacji, że utwór Take the „A” Train, wyłączne dzieło Strayhorna i późniejszy sygnał orkiestry, w powszechnej opinii był uważany za kompozycję Duke’a. Mimo to autorstwo takich utworów, jak Lotus Blossom, Lush Life, Chelsea Bridge, Rain Check, A Flower Is a Lovesome Thing, After All, Johnny Come Lately, Passion Flower i Mid-Riff przypisywano już tylko jemu.
Wybrana dyskografia 1958 Billy Strayhorn – Live!!! (Roulette) 1959 Cue for Saxophone – Billy Strayhorn Septet (Felsted Records) 1963 The Peaceful Side (United Artists) 2007 Lush Life (Blue Note) Z Duke’em Ellingtonem 1951 Duke Ellington–Billy Strayhorn (Vogue) 1960 The Nutcracker Suite (Columbia) 1964 Great Times!