Cleveland được thành lập vào năm 1946 với tư cách là thành viên của Liên đoàn bóng bầu dục Mỹ (AAFC), và vào năm 1950, đội đã gia nhập giải đấu sau khi NFL sáp nhập với AAFC. Cái tên "Brown" được người hâm mộ lựa chọn để vinh danh huấn luyện viên trưởng Paul Brown. Nhưng huấn luyện viên Brown cảm thấy không thoải mái với điều này, vì vậy đội bóng đổi tên thành "Báo đốm". Nhưng lúc đó đã có một đội bóng bán chuyên nghiệp đang sử dụng tên đội bóng này, cho nên trong lúc bất đắc dĩ, huấn luyện viên Brown đồng ý dùng lại tên thật, hơn nữa ông cũng công khai cho thấy đó không phải vì ông mà lấy, vào thời điểm đó còn có một võ sĩ quyền anh hạng nặng Joe Louis được gọi là "Brown Bomber". Khi còn là thành viên của AAFC, Brown đã giành được bốn chức vô địch và giành chức vô địch NFL vào các năm 1950, 1954, 1955 và 1957. Brown, được thành lập vào năm 1946, đã được chuyển đến Baltimore vào năm 1996 bởi chủ sở hữu Art Modell để trở thành Baltimore Ravens ngày nay, trong khi New Brown, được thành lập vào năm 1999, thuộc sở hữu của Randolph Lerner, có giá 9 đô la.