[3] He signed his first professional contract with Histon in July 2010,[4] and made his first team debut at the age of 18 in a 2–0 defeat away to AFC Wimbledon on 17 August 2010, replacing Callum Stewart as a 77th-minute substitute.

[5] He maintained a first team place throughout 2010–11, and finished the season with two goals from 31 appearances,[6] but was unable to help Histon avoid relegation to the Conference North.

[5] Stevenson failed to establish himself in the first team and was loaned to fellow Conference Premier club Dartford on 28 November until 4 January 2014.

[10] He instantly secured a first team place and debuted two days later against Forest Green Rovers in an FA Trophy first round tie, which finished as a 1–1 draw.

[11] He scored his first goal for Dartford two days later with the opener in a 1–1 draw away to Welling United, a result that ended a run of 10 consecutive league defeats.

[13] Stevenson completed the loan spell with one goal from 25 appearances,[5] as Dartford finished 22nd in the Conference Premier, but were reprieved from relegation after both Hereford United and Salisbury City were demoted as a result of financial problems.

[14][15] Stevenson made his Football League debut after being introduced as a 79th-minute substitute away to Carlisle United on the opening day of 2014–15, which finished as a 1–0 victory.

[5][18] Stevenson's loan at Aldershot was extended until the end of the season on 27 February, having scored one goal from four appearances during his initial spell with the club.