Laget har opplevd flere varige perioder med suksess. Fra til nådde Bengals sluttspillet fire ganger og spilte i to Super Bowls, og de hadde også en god periode mellom og . I de 14 årene mellom 1991 og 2004 kvalifiserte ikke laget seg til ett eneste sluttspill. I denne perioden hadde laget ni sesonger med 10 eller flere nederlag, og i tre av de sesongene hadde laget ligaens dårligste resultat. Bengals hadde noen gode sesonger igjen mellom 2005 og 2015, med syv vinnende sesonger, tre divisjonstitler og syv turer til sluttspillet som wildcardlag (inkludert fem sluttspill på rad for første gang i lagets historie). Fra 2016 til 2020 hadde Bengals fem tapende sesonger på rad, inkludert ligaens dårligste sesongresultat i 2019 (2–14), før de vant divisjonstittelen i AFC North og sikret en tur til sluttspillet igjen i 2021, da de også vant AFC Championship Game og nådde sitt første Super Bowl siden 1988.