Erie indianer i regionen drevs ut av Iroquois i 17th century. Fransmännen etablerade en handelsplats i närheten i mitten av 18th century. År 1786, tre år efter den amerikanska revolutionen, när Ohio-landet öppnades för bosättning, gjorde Connecticut anspråk på ett stort landområde (Västra reserven) i nordöstra Ohio. Moses Cleaveland, från Connecticut Land Company, anlände med landmätare vid mynningen av Cuyahoga i juli 1796 för att kartlägga området. Han grundade och lade ut staden Cleaveland. (1832 tappades ett a i Cleaveland för att förkorta en tidnings masthuvud.)
stadens tillväxt var långsam fram till 1832, då Ohio och Erie Canal (började 1825 för att ansluta Lake Erie och Ohio River) slutfördes. På 1850-talet ökade järnvägarna gemenskapens kommersiella och industriella verksamhet. När St. Marys Falls Canal (Soo Canal) mellan Lakes Superior och Huron öppnades 1855 blev Cleveland Lake Eries omlastningsplats för virke, koppar och järnmalm och järnvägstransporter av kol och jordbruksprodukter. Det amerikanska inbördeskriget gav den första stimulansen för järn-och stålbearbetning, metalltillverkning, oljeraffinering (John D. Rockefeller grundade Standardolja där) och kemisk tillverkning. Suburban tåg utvecklades i slutet av 19-talet. Vid 1930-talet hade Cleveland utseendet på en modern metropol, med huvudvägar som konvergerade på dess offentliga torg, som dominerades av Terminaltornet på 708 fot (216 meter). Snabba transitlinjer sträcker sig nu till Shaker Heights och East Cleveland (öst) och till Cleveland Hopkins International Airport (sydväst).
få en Britannica Premium-prenumeration och få tillgång till exklusivt innehåll. Clevelands ekonomi, hårt drabbad av den stora depressionen på 1930-talet, upplevde förnyad tillväxt under andra världskriget. stadens industriella grundpelare minskade emellertid därefter, en nedgång som motsvarades av en brant befolkningsminskning; 2000 var Clevelands befolkning bara ungefär hälften av vad den hade varit under toppåret 1950, då den nådde 915 000. Tiotusentals (främst de av europeisk härkomst) flyttade till förorterna, men många andra lämnade området när jobb försvann. Ekonomiska svårigheter påverkade särskilt stadens stora och mindre mobila afroamerikanska samhälle, som år 2000 utgjorde mer än hälften av stadens befolkning. 1966 Cleveland ’ s Hough district var scenen för våldsamma rasstörningar. Kommunstyrelsen stod inför ökande budgetproblem, som normalt begränsades på banklån i slutet av 1970-talet. dessutom blev miljöföroreningar allvarliga, ett tillstånd som infamously framhävdes av en brand i juni 1969 på Cuyahoga-floden orsakad av flytande kemiskt avfall.1967 valdes Carl Stokes till borgmästare i Cleveland, den första afroamerikan som vann ett sådant kontor i en stor amerikansk stad. Under Stokes och hans efterträdare (vit och svart) genomförde staden en lång vitaliseringsprocess. Från och med 1960-talet byggdes mycket av centrum om och sedan 1980-talet har åtgärder vidtagits för att förbättra stadens miljö. Anmärkningsvärda ansträngningar har riktats mot att städa upp Cuyahoga. Stadens silhuett, länge dominerad av Terminal Tower (1930), förändrades dramatiskt genom tillägget av BP Tower (1985) och 63 våningar Key Tower (1991), vid tidpunkten för färdigställandet den högsta byggnaden mellan New York City och Chicago.