I de første to sesongene spilte Bengals i Nippert Stadium, som nå er hjemmebanen for Cincinnati Bearcats. Laget avholdt treningsleiren sin i Wilmington College i Wilmington gjennom sesongoppkjøringen for 1968. Laget fullførte sin første sesong 3–11 og running back Paul Robinson, som hadde 1 023 rushing yards, ble utpekt til AFL Rookie of the Year.