W wyniku problemów spowodowanych bankructwem przedsiębiorstwa odpowiedzialnego za elewację pierwsze jej elementy pojawiły się na budynku dopiero w połowie 2007. Do czasu jej montażu Burdż Chalifa był więc najwyższym betonowym szkieletem nieukończonego budynku, wyższym niż hotel Rjugjong w Korei Północnej, mający 105 pięter i 330 metrów wysokości, który miał ten tytuł do 2006.
Strajk robotników thumb|200px|left|W trakcie budowy, 2008 Pracownicy budujący Wieżę Chalify skarżyli się na niskie płace i złe warunki pracy. Według danych z prasy zarobek doświadczonego cieśli wynosił 7,60 USD dziennie, a pracownik niewykwalifikowany zarabiał 4 USD. Niektórzy pracodawcy zatrzymywali paszporty swoich pracowników do ukończenia budowy, a pensje były wypłacane z opóźnieniem. W ZEA istnienie związków zawodowych jest zabronione, dlatego 21 marca 2006 wybuchły ogromne zamieszki, a pracownicy zniszczyli samochody, biura i budynki w pobliżu budowy. Według urzędników szkody wyniosły około 20 milionów euro.