Cleveland Clinic Abu Dhabi on Mubadala Development Companyn ja Cleveland Clinicin vuonna 2006 allekirjoittaman kumppanuussopimuksen tulos.
Sairaalan vihki virallisesti käyttöön 3. joulukuuta 2015 Abu Dhabin kruununprinssi ja asevoimien apulaisylipäällikkö sheikki Mohammed bin Zayed Al Nahyan.
Hankkeen rakentaminen alkoi, kun Mubadala Development Company nimitti Aldar Propertiesin vuonna 2007 hankkeen kehitysjohtajaksi valvomaan sairaalan suunnittelua, rakentamista ja käyttöönottoa. Rakennuksen suunnitteli HDR, Aedas toimi projektiarkkitehtina ja sen rakensivat kumppanit Six Construct (joka omistaa 60 % yhteisyrityksestä) ja eteläkorealainen Samsung C&T Corporation (40 %), sama tiimi, joka rakensi maailman korkeimman tornin Burj Khalifan. Sairaalan oli alun perin määrä aloittaa täysipainoinen toiminta potilaille vuoden 2013 neljänteen neljännekseen mennessä. Rakentaminen viivästyi vielä 18 kuukautta ennen kuin se avattiin yleisölle toukokuussa 2015 hankkeen massiivisen koon aiheuttamien logististen haasteiden vuoksi. Rakennus on tällä hetkellä Arabiemiraattien suurin teräsrakenteinen rakennus, joka painaa yli 30 000 tonnia.
16. lokakuuta 2019 oopperalaulaja ja toipuva aivohalvauspotilas, joka oli aiemmin saanut sairaalassa hengenpelastavaa hoitoa, esitti lounasaikaan esityksen CCAD:n vierailijoille ja henkilökunnalle.