Katzenmoyer attended Ohio State University, where he played for the Ohio State Buckeyes football team from 1996 to 1998. In the first game of his college career, he became the first true freshman to ever start at linebacker for the Buckeyes. As a freshman Andy totaled 12 QB sacks including 3 in the 1997 Rose bowl As a junior in 1998, he was recognized as a consensus first-team All-American, and won the Dick Butkus Award and Jack Lambert Trophy.
The New England Patriots selected Katzenmoyer in the first round (28th pick overall) of the 1999 NFL Draft. He suffered a neck injury during his first season with the Patriots that eventually forced him to have surgery and miss half of the 2000 season. During training camp in 2001, Katzenmoyer walked out citing concern about a feeling in his neck. He was placed on injured reserve for the remainder of the season. The Patriots released Katzenmoyer before the beginning of the 2002 season.