Κύριος ανάδοχος ήταν η Samsung C&T της Νότιας Κορέας. Αυτοί κατασκεύασαν επίσης τους δίδυμους πύργους Taipei 101 και Petronas. Άλλοι εργολάβοι που βοήθησαν στο κτίριο ήταν ο βελγικός όμιλος Besix και η Arabtec από τα Ηνωμένα Αραβικά Εμιράτα. Η Turner Construction Company επιλέχθηκε ως υπεύθυνη του κατασκευαστικού έργου.
Στον αρχιτέκτονα Adrian Smith δεν άρεσε το πρώτο σχέδιο του ανώτερου τμήματος του κτιρίου. Πρόσθεσε 27 νέους ορόφους και μια κορυφή από αλουμίνιο στην κορυφή των σχεδίων. Ο σχεδιασμός του Burj Khalifa βασίστηκε σε αυτά που χρησιμοποιούνται στην ισλαμική αρχιτεκτονική. Το Burj Khalifa λέγεται ότι είχε αρκετές άλλες προγραμματισμένες αυξήσεις ύψους από τότε που πρωτοχτίστηκε. Αυτό δεν έχει αποδειχθεί ότι ισχύει ακόμη. Ο ιστός επικοινωνιών τηλεόρασης/ραδιοφώνου προστέθηκε στα σχέδια του πύργου το 2007. Αυτό έγινε αφού είχαν αρχίσει οι εργασίες κατασκευής το 2006. Υπάρχουν υπό πίεση, κλιματιζόμενοι όροφοι καταφυγίου περίπου κάθε 35 ορόφους. Αυτοί τοποθετήθηκαν στον πύργο σε περίπτωση έκτακτης ανάγκης ή πυρκαγιάς.
Τα ασυνήθιστα προβλήματα σχεδιασμού και μηχανικής της κατασκευής του Burj Khalifa έχουν παρουσιαστεί σε πολλά τηλεοπτικά ντοκιμαντέρ. Σε αυτά περιλαμβάνονται η σειρά Big, Bigger, Biggest στα κανάλια National Geographic και Five και η σειρά Mega Builders στο Discovery Channel.
Το σημαντικότερο δομικό υλικό του Burj Khalifa είναι το οπλισμένο σκυρόδεμα. Το ειδικό σκυρόδεμα ήταν απαραίτητο λόγω των υψηλών πιέσεων του βάρους του κτιρίου και του θερμού τοπικού κλίματος του Περσικού Κόλπου, όπου οι θερμοκρασίες μπορούν να φτάσουν τους 50 °C. Τυχόν μεγάλες ρωγμές θα μπορούσαν να προκαλέσουν μεγάλες ζημιές στο κτίριο.
Τα θεμέλια του κτιρίου έχουν βάθος 15 μέτρα (49 πόδια). Χτίστηκε με 192 κίονες που μπήκαν στο έδαφος. Κάθε κολώνα είχε διάμετρο 1,5 μέτρο (4 πόδια 11 ίντσες) και μήκος 43 μέτρα (141 πόδια). Για την κατασκευή του πύργου χρησιμοποιήθηκαν 55.000 τόνοι (121.000.000 λίβρες) χαλύβδινου οπλισμού. Χρειάστηκαν 22 εκατομμύρια εργατοώρες για την κατασκευή του. Στα θεμέλια του Burj Khalifa χρησιμοποιήθηκε σκυρόδεμα υψηλής πυκνότητας και χαμηλής διαπερατότητας. Χρησιμοποιήθηκε σύστημα καθοδικής προστασίας για να μειωθούν τυχόν κακές επιπτώσεις από διαβρωτικές χημικές ουσίες στα τοπικά υπόγεια ύδατα.
Το σιντριβάνι του Ντουμπάι
Έξω από τον πύργο κατασκευάστηκε ένα σύστημα σιντριβανιών. Σχεδιάστηκε από την WET Design της Καλιφόρνια. Αυτοί κατασκεύασαν και σχεδίασαν τα σιντριβάνια στη λίμνη του ξενοδοχείου Bellagio στο Λας Βέγκας. Το σιντριβάνι κόστισε 800 εκατομμύρια δολάρια ΗΑΕ. Φωτίζεται από 6.600 φώτα και 50 έγχρωμους προβολείς. Το σιντριβάνι έχει μήκος 84 μέτρα (275 πόδια). Εκτοξεύει νερό 46 μέτρα (150 πόδια) στον αέρα υπό τους ήχους κλασικής και σύγχρονης αραβικής και παγκόσμιας μουσικής. Στις 26 Οκτωβρίου 2008, το σιντριβάνι ονομάστηκε Σιντριβάνι του Ντουμπάι.
Καθυστερήσεις και καθυστερήσεις οικοδομικών εργασιών
Η Emaar Properties δήλωσε στις 9 Ιουνίου 2008 ότι η κατασκευή του Burj Khalifa επιβραδύνθηκε λόγω αλλαγών στα τελειώματα. Αξιωματούχος της Emaar δήλωσε ότι τα πολυτελή φινιρίσματα που είχαν αποφασιστεί το 2004, όταν σχεδιάστηκε για πρώτη φορά ο πύργος, αντικαθίστανται από καλύτερα φινιρίσματα. Ο σχεδιασμός των διαμερισμάτων έγινε επίσης καλύτερος. Αυτό έγινε για να έχουν τόσο καλύτερη εμφάνιση όσο και καλύτερη λειτουργία. Υπήρχαν προβλήματα με τις μαρμάρινες διακοσμήσεις, τα δάπεδα, το σύστημα αποχέτευσης των τελευταίων ορόφων, τα σπασμένα τζάμια και μια κακοφτιαγμένη τοιχογραφία του Σουλτάνου του Ομάν. Στη συνέχεια, δόθηκε νέα ημερομηνία λήξης στις 2 Δεκεμβρίου 2009. Το Burj Khalifa άνοιξε στις 4 Ιανουαρίου 2010.
Εργατικές διαφορές και απεργίες.
Το Burj Khalifa χτίστηκε κυρίως από ανθρώπους από τη Νότια Ασία. Δημοσιεύματα του Τύπου ανέφεραν το 2006 ότι οι ειδικευμένοι ξυλουργοί στο εργοτάξιο κέρδιζαν 4,34 βρετανικές λίρες την ημέρα και οι εργάτες 2,84 βρετανικές λίρες. Σύμφωνα με έρευνα του BBC και έκθεση του Παρατηρητηρίου Ανθρωπίνων Δικαιωμάτων, οι εργάτες ζούσαν σε πολύ άσχημες συνθήκες. Συχνά δεν πληρώνονταν για την εργασία τους. Οι εργοδότες τους έπαιρναν τα διαβατήριά τους. Λέγεται ότι εργάζονταν σε επικίνδυνες συνθήκες που προκαλούσαν μεγάλο αριθμό θανάτων και τραυματισμών. Οι εταιρείες που δεν πλήρωναν τους εργαζόμενους καταγγέλθηκαν αρκετές φορές στις αρχές.
Στις 21 Μαρτίου 2006, περίπου 2.500 εργαζόμενοι διαμαρτυρήθηκαν. Ήταν θυμωμένοι για τα λεωφορεία που καθυστερούσαν στο τέλος της βάρδιας τους. Προκάλεσαν ζημιές σε αυτοκίνητα, γραφεία, υπολογιστές και κατασκευαστικό εξοπλισμό. Ένας αξιωματούχος του Υπουργείου Εσωτερικών του Ντουμπάι δήλωσε ότι προκάλεσαν ζημιές ύψους σχεδόν 500.000 βρετανικών λιρών. Οι περισσότεροι από τους εργαζόμενους που συμμετείχαν στην εξέγερση επέστρεψαν την επόμενη μέρα, αλλά δεν δούλευαν.