Эдвард Эллингтон родился в 1899 году, в Вашингтоне, в респектабельной афроамериканской семье. У него были очень нежные отношения с его мамой, которая привила мальчику чувство уверенности и собственного достоинства, а также религиозность. В школе, за самоуверенность и некое пижонство, ему дали прозвище "Герцог" (Дюк). Еще в школе он написал свою первую композицию, и этим привлек внимание сразу 3 девочек. Тогда он и решил стать джазовым пианистом.