בעבר יוצגה העיר על ידי הקולטס, אך זו עזבה ובמקומה הגיעה ב-1996 הקליבלנד בראונס שחיפשה מגרש ביתי חדש. אוהדי הפוטבול בבולטימור לא רצו ששם העיר יהיה קשור לבראונס, ולפיכך הוחלפו צבעי הקבוצה וחברי היכל התהילה של הבראונס נשארו בקליבלנד. בשלוש העונות הראשונות לאחר הקמתה הקבוצה לא הייתה קרובה להעפיל לפלייאוף, אך בעונה הרביעית (1999) מצבה השתפר והיא החמיצה את ההעפלה בגלל משחק אחד.