По данным CTBUH Skyscraper Center, башня была предложена в 2003 году, а строительство началось в 2004-м. В декабре 2004 года MEED сообщил, что Emaar Properties передала генеральный подряд на Burj Dubai совместному предприятию во главе с Samsung, в которое вошли Bel Hasa Six Construct и Arabtec; тогда высота башни указывалась как 705 м, а срок контракта — 47 месяцев. Emaar называет автором идеи своего основателя Мохаммеда Алаббара, а автором проекта — Адриана Смита из Skidmore, Owings & Merrill, работавшего с инженером-конструктором Биллом Бейкером. По данным Emaar, которые приводило Associated Press, в самые напряжённые периоды стройки на башне ежедневно работали около 12 000 человек.
— История проекта
Председатель Emaar объявил, что башня откроется 4 января 2010 года — дата была приурочена к годовщине вступления шейха Мохаммеда бин Рашида Аль Мактума в должность правителя, сообщала Gulf News. В этот день шейх Мохаммед открыл табличку с новым названием — Burj Khalifa — в честь президента ОАЭ шейха Халифы бин Заида Аль Нахайяна. Итоговая высота 828 м была обнародована только на открытии. Dezeen тогда сообщал, что смотровая площадка At the Top на 124-м этаже откроется для публики 5 января, а передача офисов и квартир начнётся в феврале 2010 года.
В апреле 2010 года Совет по высотным зданиям и городской среде (CTBUH) подтвердил официальную высоту 828 м до архитектурной вершины, изучив чертежи, представленные Emaar — владельцем и девелопером здания. Здание превзошло прежнего обладателя титула, Taipei 101, на 320 м. По данным CTBUH, высота до вершины шпиля — 829,8 м, надземных этажей — 163 и один подземный, лифтов — 58, номеров отеля — 304, квартир — около 900. Книга рекордов Гиннесса указывает Burj Khalifa как самое высокое здание — 828 м — на 4 января 2010 года.