An army brat, Starks spent the first five years of his life in Germany because his father, Randolph Sr., was stationed there with the United States Army.[1] He was eventually re-deployed to Fort Belvoir in Virginia.[1]
Starks attended Westlake High School in Waldorf, Maryland, where he was a letterman in football, basketball and track.[2] In football, he was an honorable mention all-state selection as a junior defensive tackle after recording 67 tackles, six sacks and two forced fumbles.[2] He was a SuperPrepAll-American as a senior with 77 tackles, seven sacks and two forced fumbles.[2] He also played offensive tackle during his final two seasons at Westlake.[2] Starks finished his prep career with 194 tackles while ranking third in school history in sacks.[2]
Starks also earned four letters competing in basketball and track.[2] In basketball, he was the leading scorer and rebounder in the Southern Maryland Athletic Conference (SMAC) as a junior.[2] As a senior, he led his team to a 23–3 record and was named Southern Maryland's Basketball Player of the Year by The Washington Post.[2] He finished his career with 1,011 points scored and 682 rebounds.[2] In track & field, Starks was a two-time state qualifier in both the shot put and discus throw. At the 2001 Maryland State Meet, he earned a second-place finish in the discus, with a throw of 43.28 meters (141 ft, 9 in), while also placing third in the shot put, with a throw of 15.80 meters (51 ft, 8 in).[3] In addition, he reportedly bench-pressed 320 pounds and had a 32-inch vertical leap.[citation needed]
Starks appeared in 11 games as a true freshman in 2001, including the Orange Bowl against Florida.[2] During the season, he recorded 35 tackles (24 solo), seven tackles for a loss and 3.5 sacks.[2] His performance earned him a fourth-team All-American selection by Sporting News.[2] Starks was nominated for ACC Rookie of the Week honors following a game against Georgia Tech in which he recorded eight tackles, 1.5 sacks and forced a fumble in overtime.[2]
As a sophomore in 2002, Starks appeared in all 14 games for the Terrapins including the Peach Bowl against Tennessee.[2] He earned second-team All-ACC honors after recording 93 tackles, 6.5 sacks, 12.5 tackles for a loss, a forced fumble, a fumble recovery and six passes defensed.[2] His tackle total ranked third on the team, his sack total second on the team while his 17 quarterback hurries led the team.[2]
Prior to his junior season, Starks was named the preseason ACC Defensive Player of the Year by ESPN.com and was on the watchlist for the Lombardi Award and Outland Trophy.[2] He appeared in 13 games for the Terrapins in 2003 on his way to first-team All-ACC honors.[2] He finished the season with 74 tackles (39 solo), 15.5 tackles for a loss, 7.5 sacks, a forced fumble and three passes defensed.[2] His tackles for a loss total led the team while ranking fourth in the conference.[2] Starks was named ACC Defensive Lineman of the Week following a game against Virginia in which he had eight tackles (five solo), three tackles for a loss and a sack of quarterbackMatt Schaub.[2]
Starks decided to forgo his senior season at Maryland and instead declare for the 2004 NFL draft at the age of 20.[4] A two-time All-ACC selection, he finished his college career with 38 games played, 201 tackles (111 solo), 34 tackles for a loss, 17.5 sacks, three forced fumbles, a fumble recovery, and nine passes defensed.[2]
Starks was drafted by the Tennessee Titans in the third round (71st overall) of the 2004 NFL draft.[6][1] The pick used to draft him was acquired from the Houston Texans in a draft day trade.[1] He was initially unable to attend offseason workouts due to a league rule preventing rookies from participating in team activities before their school year has been completed.[5] Starks agreed to terms on a contract with the Titans on July 28.[5] He wore No. 90 for the team.[1]
With the Titans reportedly impressed with Starks' rookie campaign, he worked with the first-team defense during the 2005 offseason.[5] He wound up started all 16 regular season games for the Titans that season, recording 78 tackles and three sacks.[1] His sacks came against Anthony Wright (Ravens), Marc Bulger (Rams) and Gus Frerotte (Dolphins).[1]
In 2006, Starks appeared in all 16 games for the second straight season and started eight of them.[7] He finished the year with 56 tackles, three sacks and a fumble recovery.[7] In the season opener against the New York Jets, he recovered a Chad Pennington fumble that led to a Titans touchdown on the next play.[7] Against the Philadelphia Eagles on November 19, Starks returned a Jeff Garcia fumble 26 yards before lateraling it to linebackerKeith Bulluck, who took it 16 more yards for a score.[7] His sacks that season came against David Carr (Texans) and David Garrard (Jaguars).[1]
A restricted free agent in the 2007 offseason, Starks was tendered a contract by the Titans on March 1.[5] He went on to appear in 14 games for the Titans that season but started a career-low four games.[7] He recorded 39 tackles and fumble recovery on the year but failed to record a sack for the first time in his career.[7] In a Monday Night Football contest against the New Orleans Saints, he recovered a Drew Brees fumble forced by Travis LaBoy.[7] He became an unrestricted free agent following the season.[5]
Miami Dolphins
On February 29, 2008, Starks signed with the Miami Dolphins.[5] He signed a five-year, $21 million contract with $7 million guaranteed.[5] In April, it was reported he would see playing time at both right defensive end and nose tackle.[5] In 2012, Starks joined Cameron Wake as the first two players in Dolphins history to earn Pro Bowl honors at two different positions (NT, DE). On March 11, 2015, the Dolphins released Starks making him a free agent.
Cleveland Browns
On March 16, 2015, Starks signed with the Cleveland Browns.[8] On February 18, 2016, Starks was released.[9] Starks's only season with the Browns ended with 29 tackles, one sack, and one fumble recovered.[10]
On May 24, 2009, Starks was arrested on Ocean Drive in South Beach, Miami after his vehicle made contact with a traffic officer during the busy Memorial Day Weekend festivities.[15] All charges were dropped in July 2009.[16]
In November 2016, Starks prevailed in a civil suit against the arresting officer after a jury determined that he was not liable for the events occurring during the traffic stop on May 24, 2009.[citation needed]
