Проект башни был разработан архитектором Эдрианом Смитом, прежде уже занимавшимся проектированием китайского небоскреба Цзинь Мао. В качестве генерального подрядчика выступило строительное подразделение южнокорейской компании Samsung, которая ранее участвовала в строительстве башен-близнецов Петронас в Куала-Лумпуре.

С 2004 года началось возведение башни, с самого начала претендовавшей на звание самой высокой. Строительство велось со скоростью 1-2 этажа в неделю. 21 июля 2007 года Бурдж Халифа, поднявшись на 509,2 метров, превзошла высоту Тайбэй 101, считавшегося до этого самым высоким небоскребом в мире. К 15 сентября 2007 года высота строящейся башни превысила рекорд высоты для свободно стоящего сооружения, который до этого на протяжении 31 года удерживала Си-Эн Тауэр в Торонто, и составила 555,3 м.В мае 2008 года Бурдж Халифа достигла высоты в 636,9 метров со 163 завершенными этажами. После этого был возведен, венчающий башню, шпиль из металлической конструкции.

Официальное открытие башни, чья высота в итоге составила 828 метров, состоялось 4 января 2010 года. В этот день небоскреб, прежде известный как Бурдж Дубай, получил свое имя – Бурдж Халифа, в честь президента ОАЭ, шейха Халифа ибн Заиду ан-Нахайяну.