Coach Brown had been the head coach of the Cleveland Browns for nearly two decades prior, after successful stints as the coach at Ohio State, military teams, and Massillon High School. Coach Brown started then looking for a way to place a second football franchise in the state of Ohio, and the emergence of the AFL had given him and the rest of his group the vehicle to do so. Paul Brown was the head coach of this new franchise from it's inception all the way until 1975, when he was still owner of the team but retired from his coaching duties, when the Bengals were in the NFL.

The Bengals franchise has seen some highs and lows. The high points were probably their winning the AFC Championship game twice in the 1980's but lost to a powerful San Francisco 49ers squad twice in both Super Bowls XVI and XXIII. The Pro Football Hall of Fame declares that three former Bengal players, in addition to Coach Paul Brown, are enshrined in the Hall of Fame in Canton, Ohio. Tackle Anthony Munoz, Ken Riley, along with transplanted wide receivers Charlie Joiner and Terrell Owens.