Co-written and first recorded by George Shearing (1952).
Hit versions by Ella Fitzgerald (US #31 1954), Blossom Dearie & Blue Stars (US #16 1956).
Also recorded by Sarah Vaughn (1954), Mel Tormé (1956), Amy Winehouse (2004).
From the wiki: “‘Lullaby of Birdland’ is a 1952 popular song with music by George Shearing and lyrics by George David Weiss under the pseudonym ‘B. Y. Forster’ in order to circumvent the rule that ASCAP and BMI composers could not collaborate. The song title refers to Charlie ‘Bird’ Parker and the Birdland jazz club named after him.
“The song has been recorded by many other vocal and instrumental performers, including Sarah Vaughan, Mel Torme, and Blue Stars – a Paris-based 4-man, 4-woman pop-jazz group led by former American big band vocalist, Blossom Dearie, whose version arranged by Michel Legrand reached #16 on the Billboard Hot 100 in 1956.”
Ella Fitzgerald, “Lullaby of Birdland” (1954):
Sarah Vaughn & Clifford Brown, “Lullaby of Birdland” (1954):
Blossom Dearie & Blue Stars (1956):
Mel Tormé, “Lullaby of Birdland” (1956):
Amy Winehouse, “Lullaby of Birdland” live BBC Radio performance (2004):