La franchise est fondée en1967 comme membre de l'American Football League. En1970, lors de la fusion entre la NFL et l'AFL, lesBengals sont intégrés dans la NFL.
LesBengals ont participé à troisSuper Bowls (XVI,XXIII etLVI) mais ne l'ont jamais remporté.
Le nom de l’équipe a été choisi en référence à une précédente équipe dénommée « Cincinnati Bengals » ayant participé de 1937 à 1941 aux éphémères versions successives de l'American Football League (AFL). Des ligues cherchant à concurrencer la jeune mais déjà bien implantée NFL[2]. Cette première équipe, sans lien avec l'actuelle, disparait en 1941 en même temps que la ligue dans laquelle elle évoluait (AFL III) du fait de l'entrée en guerre des États-Unis.
En 1967, un groupe de propriétaires originaires de l’Ohio dirigé parPaul Brown, membre fondateur et premier entraineur de la franchise desBrowns de Cleveland à laquelle il a donné son nom, obtient l’autorisation d'intégrer une nouvelle franchise dans laNational Football League (NFL)[3].Brown a pour mission de redonner une équipe professionnelle à Cincinnati et préfère, à cette époque, faire partie de la NFL. Il reproche à la ligue rivale (AFL) d'être trop « gourmande » financièrement lors de la création des équipes.[réf. nécessaire]
Si les Bengals n'ont officiellement retiré qu'un seul numéro, le numéro 78 n'a pas été réattribué depuis la saison 1992 et le départ d'Anthony Muñoz[5] :
Des trois membres du Hall of Fame étant passés par les Bengals, seulAnthony Muñoz y a joué toute sa carrière. Paul Brown, le fondateur et coach des Bengals fait également partie du Hall of Fame. Mais du fait de son intronisation parmi la classe de 1967, pour ses accomplissements réalisés avant la création de la franchise, il n'est pas reconnu comme unHall of Famer des Bengals[6].
« Who Dey » est également le chant des supporters des Bengals depuis les années 80.
Les paroles du refrain, reprises en cœur par les supporters sont « Who dey, who dey, who dey think gonna beat dem Bengals ? », question à laquelle le public répond « Nobody ! ».
L'origine de ce chant n'est pas parfaitement établie. Certaines sources affirment qu'il serait directement inspiré du « Who Dat » des supporters desSaints de La Nouvelle-Orléans qui l'avaient eux-mêmes repris de supporters d'équipes de lycées ou universitaires de Louisiane[8]. Une autre origine du chant en donne la paternité à une brasserie locale, la « Hudepohl Brewing Company », du fait de la similarité phonétique entre le « Hudy » ou « Hudey » du nom de la bière que les vendeurs criaient et le « Who Dey » des Bengals. Enfin, une dernière théorie fait remonter le chant à une publicité pour un concessionnaire automobile dont les paroles étaient « Who's going to give you a better deal than Red Frazier?...Nobody! »[9].