Givens attended Sussex Central High School, where he was an All-American and Virginia's high school defensive player of the year in 1988, after registering over 100 tackles. He also was a standout in basketball and track. He accepted a scholarship from Penn State University and became a starter at outside linebacker as a true freshman for the last 5 games of the season, which was a difficult achievement in a Joe Paterno coached team. What he lacked in size, he compensated with his speed and instincts, finishing with 38 tackles, 2 sacks, 2 passes defensed and 2 fumble recoveries. As a sophomore, he started nine games at sam linebacker, recording 47 tackles, 3 tackles for loss, 5 passes defensed, 2 sacks and one interception. As a junior, he started every game for a team that finished ranked third in the nation, posting 41 tackles, 2 sacks and 2 interceptions. As a senior co-captain he posted 59 tackles, 7 tackles for loss, 7 passes defensed, 2 sacks and 2 forced fumbles. His best moment came when he was named the defensive MVP of the 1992 Fiesta Bowl in a 47-17 win against the University of Tennessee, after causing two crucial turnovers, including a fumble return for a 23-yard touchdown. After his career was over, Paterno told NFL scouts that Givens "was my best linebacker here since Jack Ham".
Givens was selected by the Dallas Cowboys in the eighth round of the 1993 NFL Draft, after dropping because he was considered undersized for the linebacker position. Because of his speed, he was tried both at linebacker and strong safety, before being waived on August 30.
In 1994, he signed with the Winnipeg Blue Bombers. He was released the next year.
Baltimore Stallions (CFL)
On August 9, 1995, he was signed by the Baltimore Stallions of the Canadian Football League. He was the backup of middle linebacker O. J. Brigance and was a part of the team that won the Grey Cup that season.
Toronto Argonauts (CFL)
In 1996 he signed with the Toronto Argonauts, where he played at linebacker and rush end. He won two straight Grey Cups with the team. His 182 fumble recovery yards in 1997, was a CFL single season record.
San Francisco 49ers
In 1998 he signed with the San Francisco 49ers, where he was voted as a special teams captain in the two seasons he played with the club.
Washington Redskins
Givens signed as a free agent with the Washington Redskins on April 13, 2000. He was cut on November 9.
Toronto Argonauts (CFL)
On July 29, 2002, he signed with the Toronto Argonauts. He was released the next year.