After graduating from John C. Fremont Senior High School in Los Angeles, Fulcher played college football at Arizona State University.

He earned the nickname "Fo-Rock" after tackling an opposing wide receiver in a game against New Mexico State University.

The Bengals finished the season with a 12–4 record and went on to face the San Francisco 49ers in Super Bowl XXIII, where they ended up losing narrowly to the 49ers 20–16 after quarterback Joe Montana threw the game-winning touchdown pass with 34 seconds left.

In the game, Fulcher recorded several key tackles, a sack and forced a fumble that the Bengals recovered.

Fulcher once again was selected to play in the Pro Bowl, but the Bengals finished the year with an 8–8 record and failed to make the playoffs.

In 1991, he led the team with 68 solo tackles, four forced fumbles (recovering three of them) and he intercepted four passes, returning them for 51 yards and a touchdown.

Fulcher joined the Raiders as a free agent in 1993, but due to injuries he only played three games, and retired after the season.

On June 1, 2015, Fulcher was announced as the head coach at Cincinnati Christian University for their inaugural 2016 season.