Takım 1966 yılında eski Cleveland Browns koçu Paul Brown tarafından kurulmuş ve 1968'den itibaren AFL bünyesinde mücadele etmiştir. 1970 yılındaki AFL-NFL birleşmesinden sonra 1981, 1988 ve 2021 yılında AFC Şampiyonu olsa da aynı yıllardaki şampiyonluk maçlarının ikisini de San Francisco 49ers'a kaybetmiştir (Super Bowl XVI, Super Bowl XXIII ve Super Bowl LVI). Takım 1990'larda ve 2000'li yıllarda başarıya hasret kalmıştır. Ayrıca son dönemde play-off aşamasına kalsalar da (2009, 2011,2012, 2013, 2014, 2015) play-off maçlarında hiç galibiyet alamadan elenmişlerdir. Bu durum 2021 NFL Sezonunda değişmiş, Bengals bu sezonda play-offlara kalmanın ötesinde American Football Conference şampiyonu olmuş ve Super Bowl LVI'da oynamaya hak kazanmıştır. Final maçında Los Angeles Rams'e 20-23 yenilseler de oldukça başarılı bir sezon geçirmişlerdir.
