After graduating from Miami Killian High School, Tulloch played college football at North Carolina State and was the MVP of the Meineke Car Care Bowl in a 2005 victory over the University of South Florida. After his junior season, he announced that he would forgo his senior season and enter the 2006 NFL Draft.
Tulloch signed a one-year deal with the Detroit Lions on July 31, 2011. During his first year with the Lions he started all 16 games, recording 111 tackles, three sacks and two interceptions. One of his sacks was against Tim Tebow where he celebrated the sack by tebowing. He re-signed to a five-year contract with the Lions on March 20, 2012. In 2012, Tulloch was named recipient of the Detroit Lions-Detroit Sports Broadcasters Association/Pro Football Writers Association's Media-Friendly "Good Guy Award" for his interactions with the media in Detroit. On September 21, 2014, Tulloch tore his ACL while celebrating a sack of Aaron Rodgers in the first quarter of the week 3 game against the Green Bay Packers. He was placed on Season ending injured reserve on September 22, 2014.