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.