克利夫兰队于1946年成立，是全美橄榄球联合会(AAFC)的一员，1950年球队加入了NFL与AAFC合并后的联盟。
“布朗”这一队名是由球迷评选出来的，是为了纪念主教练保罗·布朗（Paul Brown）。但布朗教练对此感到很不舒服，于是球队更名为“美洲豹”。但那时已有一支半职业球队正在使用此队名，所以在百般无奈之下，布朗教练同意了用回原名，而且他也当众表明那并不是因为他而取的，在当时还有一位重量级拳击手乔·路易斯（Joe Louis）被称为“布朗轰炸机”。
当布朗队还是AAFC的一员时，他们曾赢得了四次冠军赛，还在1950，1954，1955以及1957年夺得了NFL冠军。
1946年建立的布朗队于1996年被老板阿特·莫德尔（Art Modell）迁移到了巴尔的摩，成为了现今的巴尔的摩乌鸦队，而于1999年建立的新布朗队由兰道夫·莱勒（Randolph Lerner）拥有，价值多达6.95亿美元。