Parrella played most of his career with the San Diego Chargers from 1994-2001. He proved to be a reliable defender on the interior as a defensive tackle starting in 1996, routinely finishing with more than 30 tackles a year through 2002. His best seasons came in 1999 and 2000 when he recorded 5.5 and 7.0 Sacks along with 5 combined forced fumbles. He also played for the Oakland Raiders from 2002-2004. He would record 1 Sack with 41 tackles in 2002.
Parrella previously coached at Northern Michigan University and Chabot Junior College (CA) and was the Head Coach at Valley Christian high school.