Randy Starks was a three year starter at defensive tackle for the Maryland Terrapins starting as a true freshman in 2001. He was named to the second team All-ACC squad as a Sophomore, and to the first team as a junior. He decided to forgo his Senior season and declare for the 2004 NFL Draft.
The Tennessee Titans selected Starks with their third round pick, 71st overall. He started eight games and appeared in 14 overall for the Titans in his rookie season, collecting 4.5 sacks from the right defensive tackle position.
Starks would go on to appear in a total of 60 games for the Titans, starting 36 of them and registering 10.5 sacks to go along with 87 tackles, 45 assists, five fumbles recovered, one fumble forces and five passes knocked down.
In the 2008 offseason, Starks signed a five year, $21 million dollar contract to play for the Miami Dolphins. He appeared in all 16 games that season, starting four. He registered three sacks along with 21 tackles and seven assists. He also made his only career interception, against the New England Patriots in week three. It was a game the Dolphins would win, 38-13.
In 2009, Starks started all 16 games for the Dolphins, collecting career highs with 42 tackles and seven sacks from the right defensive end position.
2010 would see Starks invited to his first NFL Pro Bowl. He again started all 16 games for the Dolphins, collecting three sacks.
In 2011, Starks again played in every game for Miami, intercepting two passes in the season ending victory against the New York Jets. It was a game that Miami won, 19-17 and served also to eliminate the Jets from the playoffs. Starks also made 4.5 sacks.
In total, Starks has made 17.5 sacks over four seasons for the Dolphins. He has also intercepted three passes, made 118 tackles and 30 assists, defensed 10 passes, and recovered two fumbles.