Ellington was born on April 29, 1899, to James Edward Ellington and Daisy (Kennedy) Ellington in Washington, D.C. Both his parents were pianists. Daisy primarily played parlor songs and James preferred operatic arias.

When his drummer Sonny Greer was invited to join the Wilber Sweatman Orchestra in New York City, Ellington made the fateful decision to leave behind his successful career in Washington, D.C., and move to Harlem, ultimately becoming part of the Harlem Renaissance. New dance crazes such as the Charleston emerged in Harlem, as well as African-American musical theater, including Eubie Blake's Shuffle Along. After the young musicians left the Sweatman Orchestra to strike out on their own, they found an emerging jazz scene that was highly competitive and hard to crack. They hustled pool by day and played whatever gigs they could find. The young band met stride pianist Willie "The Lion" Smith, who introduced them to the scene and gave them some money. They played at rent-house parties for income. After a few months, the young musicians returned to Washington, D.C., feeling discouraged.  In June 1923, a gig in Atlantic City, New Jersey, led to a play date at the prestigious Exclusive Club in Harlem. This was followed in September 1923 by a move to the Hollywood Club - 49th and Broadway - and a four-year engagement, which gave Ellington a solid artistic base. He was known to play the bugle at the end of each performance. The group was initially called Elmer Snowden and his Black Sox Orchestra and had seven members, including trumpeter James "Bubber" Miley. They renamed themselves The Washingtonians. Snowden left the group in early 1924 and Ellington took over as bandleader. After a fire, the club was re-opened as the Club Kentucky (often referred to as the Kentucky Club).  Ellington made eight records in 1924, receiving composing credit on three including "Choo Choo". In 1925, Ellington contributed four songs to Chocolate Kiddies starring Lottie Gee and Adelaide Hall, an all-African-American revue which introduced European audiences to African-American styles and performers. Duke Ellington and his Kentucky Club Orchestra grew to a group of ten players; they developed their own sound by displaying the non-traditional expression of Ellington's arrangements, the street rhythms of Harlem, and the exotic-sounding trombone growls and wah-wahs, high-squealing trumpets, and sultry saxophone blues licks of the band members. For a short time soprano saxophonist Sidney Bechet played with them, imparting his propulsive swing and superior musicianship to the young band members.

What was his first gig?
They played at rent-house parties for income.