Cleveland Clinic Abu Dhabi är resultatet av ett partnerskapsavtal som undertecknades 2006 mellan Mubadala Development Company och Cleveland Clinic.
Sjukhuset invigdes officiellt den 3 december 2015 av Abu Dhabis kronprins och ställföreträdande överbefälhavare för de väpnade styrkorna Sheikh Mohammed bin Zayed Al Nahyan.
Byggnationen av projektet inleddes med att Mubadala Development Company 2007 utsåg Aldar Properties till projektets utvecklingsledare för att övervaka utformning, konstruktion och driftsättning av sjukhuset. Byggnaden ritades av HDR, med Aedas som projektarkitekter, och byggdes av partnerna Six Construct (som äger 60 % av samriskföretaget) och det sydkoreanska företaget Samsung C&T Corporation (40 %), samma team som byggde världens högsta torn Burj Khalifa. Sjukhuset var ursprungligen planerat att inleda full serviceverksamhet för patienter under fjärde kvartalet 2013. Byggandet försenades ytterligare 18 månader innan det öppnade sin anläggning för allmänheten i maj 2015 på grund av de logistiska utmaningar som projektets enorma storlek medförde. Byggnaden är för närvarande den största stålbyggnaden i Förenade Arabemiraten och väger mer än 30 000 ton.
Den 16 oktober 2019 uppträdde en operasångare och återställd strokepatient, som tidigare hade fått livräddande behandling på sjukhuset, vid lunchtid för besökare och personal på CCAD.