克利夫蘭布朗是聯盟之中十分特殊的一支球隊，成立於1946年，歷史悠久、實力強勁。
1966年，彼時的國聯和美聯正式合併，成立了一個統一的聯盟，也就是現在的NFL，他們就是第一批加入的球隊。
1996年二月，聯盟官方、克利夫蘭、巴爾的摩以及布朗隊的球隊老闆，四方大佬坐下來完成商議，為了擴建聯盟，也為了延續布朗隊在克利夫蘭的傳統，四方達成了一個共同協議。
彼時，阿特·莫德爾（Art Modell）所擁有的克利夫蘭布朗將完成搬遷，前往巴爾的摩，成為了後來的巴爾的摩烏鴉。
與此同時，1996年到1998年的三個賽季，克利夫蘭將缺席NFL的比賽，專心致志地興建一座全新球場，提供給全新的一支克利夫蘭布朗使用，而繼任的新球隊將延續原本克利夫蘭布朗的所有傳統：球衣、口號、對標等等。
1999年，蘭道夫·萊勒（Randolph Lerner）來到了克利夫蘭，建立了一支全新的布朗隊，也就是現在聯盟之中的這支球隊。
換而言之，雖然現在的克利夫蘭布朗依舊延續了這座城市和這支球隊的厚重歷史，但這支球隊卻是徹頭徹尾的一支全新球隊。這是一支既古老又年輕的球隊。
在NFL之前，布朗隊是國聯的絕對勁旅，先後四次奪得了國聯冠軍，歷史之上也誕生了諸多載入史冊的名宿；進入NFL之後，布朗隊則隸屬於美聯，分屬美聯北區，與巴爾的摩烏鴉、匹茲堡鋼人、辛辛那提猛虎同一個分區。
1999年成立的這支全新克利夫蘭布朗，在NFL之中的腳步跌跌撞撞、步履蹣跚，在過去的十三個賽季之中，僅僅只在2002年進入了一次季後賽，除此之外，全軍覆沒。
從2003年到2010年的八年時間裡，其中七年之中，克利夫蘭布朗的賽季勝場都低於五場，唯一的例外是2007年。
那一年，球隊取得了十勝六負的優異戰績，與同區死敵匹茲堡鋼人的戰績相同，但可惜的是，賽季兩次面對鋼人隊，主場和客場都輸掉了比賽，只能排名分區第二，於是遺憾地與季後賽擦肩而過。
糟糕透頂的比賽戰績，遲遲看不到恢復榮耀的跡象，每一年，克利夫蘭布朗都是選秀狀元簽的有力爭奪者。傳聞，現任老闆蘭道夫·萊勒正在失去信心，似乎有意出售球隊。
不過，今年賽季開始之後，布朗隊似乎顯現出了些許的復興跡象，在第五周休賽周之前，四場常規賽取得了兩勝兩負的戰績，說不上優異，卻也說不上糟糕，點燃了若有似無的一縷希望。