Cleveland Clinic Abu Dhabi is het resultaat van een in 2006 ondertekende samenwerkingsovereenkomst tussen Mubadala Development Company en Cleveland Clinic.
Het ziekenhuis werd op 3 december 2015 officieel ingehuldigd door kroonprins van Abu Dhabi en plaatsvervangend opperbevelhebber van de strijdkrachten Sheikh Mohammed bin Zayed Al Nahyan.
De bouw van het project begon met Mubadala Development Company die in 2007 Aldar Properties aanstelde als ontwikkelingsmanager van het project, om toezicht te houden op het ontwerp, de bouw en de ingebruikname van het ziekenhuis. Het gebouw werd ontworpen door HDR, met Aedas als projectarchitect, en gebouwd door partners Six Construct (dat 60% van de joint venture bezit) en het Zuid-Koreaanse bedrijf Samsung C&T Corporation (40%), hetzelfde team dat de hoogste toren ter wereld, Burj Khalifa, heeft gebouwd. Het ziekenhuis zou volgens de oorspronkelijke planning in het vierde kwartaal van 2013 volledig operationeel zijn voor patiënten. De bouw werd nog eens 18 maanden uitgesteld voordat de faciliteit in mei 2015 voor het publiek werd geopend als gevolg van logistieke uitdagingen door de enorme omvang van het project. Het gebouw is momenteel het grootste structurele stalen gebouw in de VAE, met een gewicht van meer dan 30.000 ton.
Op 16 oktober 2019 voerde een operazangeres en herstellende beroertepatiënt, die eerder levensreddende behandeling in het ziekenhuis had gekregen, een lunchoptreden op voor bezoekers en personeel van CCAD.