After impressing against Conference National club York City in a FA Cup fourth qualifying round tie, Brodie trialled with the club and played in their reserve team, whilst also being allowed to play for Benfield in the FA Vase.
He signed for York on transfer deadline day, 31 January 2007, on a contract until the end of 2006–07 for a nominal fee.
He scored two minutes into his York debut with the third goal in a 4–0 victory away to Altrincham on 10 February 2007, having entered the match as a 64th-minute substitute.
He was sent off during a North Riding Cup match for York's reserves against Scarborough in February 2007, but a suspension did not come into place until 14 days later, meaning he was able to play league-leaders Dagenham & Redbridge.
York ranked fourth in the Conference National and Brodie played in both legs of the play-off semi-final defeat to Morecambe, losing 2–1 on aggregate, and finished the season with 14 appearances and one goal.
In May 2007, York exercised their option to extend his contract for 2007–08.

Brodie made his first appearance of 2007–08 after being introduced as a 61st-minute substitute at home to Cambridge United on 11 August 2007, but was unable to help the team as they lost 2–1.
His first goal of the season came with the opener in a 3–2 home defeat to Rushden & Diamonds on 30 August 2007, and this was followed up with a goal in the following match, a 2–2 home draw with Altrincham.
Having not scored since, he received abuse from some sections of the York support during the 6–0 home victory over Rushall Olympic in the FA Cup fourth qualifying round on 27 October 2007.
Following this, manager Billy McEwan said "I was disappointed to hear the young players like Richard Brodie getting stick.
How can we develop young players if we don't support them?"
Brodie and Onome Sodje scored in extra time to give York victory in the Conference League Cup fourth round match away to Stafford Rangers on 22 December 2007, which set a new club record of six successive away victories.
Brodie went on to score two goals in stoppage time to give York a 4–3 away win over Droylsden, which drew praise from manager Colin Walker.

He suffered an ankle injury in a reserve match against Darlington on 8 January 2008, and returned to the team for a 2–2 draw away to Altrincham 11 days later.
He was dropped from the team against Halifax Town in favour of loanee Leo Fortune-West, and even though manager Walker assured Brodie that he was in the club's long-term plans, Brodie reacted angrily to being substituted for Fortune-West at home to Ebbsfleet United on 29 March 2008.
He finished his first full season at York with 14 goals in 48 appearances, as they finished 14th in the Conference Premier.
In April 2008, the club took up its option of extending his contract until the end of 2008–09.
Newly promoted Conference North club Gateshead made an inquiry for Brodie in June 2008, which was rejected by York.
Gateshead later had a four-figure bid rejected, which would have been doubled if they would have won promotion into the Conference Premier the following season.

Following Martyn Woolford's departure from York, Brodie played on the left wing in the 1–0 away victory over Crawley Town on the opening day of the season.
His first goal of the season came after being assisted by Simon Rusk in a 2–2 away draw with Northwich Victoria.
After coming on as a substitute in the 68th minute, he was sent off in the 76th minute of a 3–1 away defeat against Wrexham on 7 October 2008, after initially being shown a yellow card for kicking the ball away and then receiving a second card for a tackle on Carl Tremarco, which resulted in him being suspended for York's match against Woking.
After impressing against Conference National club York City in a FA Cup fourth qualifying round tie, Brodie trialled with the club and played in their reserve team, whilst also being allowed to play for Benfield in the FA Vase. He signed for York on transfer deadline day, 31 January 2007, on a contract until the end of 2006–07 for a nominal fee. He scored two minutes into his York debut with the third goal in a 4–0 victory away to Altrincham on 10 February 2007, having entered the match as a 64th-minute substitute. He was sent off during a North Riding Cup match for York's reserves against Scarborough in February 2007, but a suspension did not come into place until 14 days later, meaning he was able to play league-leaders Dagenham & Redbridge. York ranked fourth in the Conference National and Brodie played in both legs of the play-off semi-final defeat to Morecambe, losing 2–1 on aggregate, and finished the season with 14 appearances and one goal. In May 2007, York exercised their option to extend his contract for 2007–08.
Brodie made his first appearance of 2007–08 after being introduced as a 61st-minute substitute at home to Cambridge United on 11 August 2007, but was unable to help the team as they lost 2–1. His first goal of the season came with the opener in a 3–2 home defeat to Rushden & Diamonds on 30 August 2007, and this was followed up with a goal in the following match, a 2–2 home draw with Altrincham. Having not scored since, he received abuse from some sections of the York support during the 6–0 home victory over Rushall Olympic in the FA Cup fourth qualifying round on 27 October 2007. Following this, manager Billy McEwan said "I was disappointed to hear the young players like Richard Brodie getting stick. How can we develop young players if we don't support them?" Brodie and Onome Sodje scored in extra time to give York victory in the Conference League Cup fourth round match away to Stafford Rangers on 22 December 2007, which set a new club record of six successive away victories. Brodie went on to score two goals in stoppage time to give York a 4–3 away win over Droylsden, which drew praise from manager Colin Walker.
He suffered an ankle injury in a reserve match against Darlington on 8 January 2008, and returned to the team for a 2–2 draw away to Altrincham 11 days later. He was dropped from the team against Halifax Town in favour of loanee Leo Fortune-West, and even though manager Walker assured Brodie that he was in the club's long-term plans, Brodie reacted angrily to being substituted for Fortune-West at home to Ebbsfleet United on 29 March 2008. He finished his first full season at York with 14 goals in 48 appearances, as they finished 14th in the Conference Premier. In April 2008, the club took up its option of extending his contract until the end of 2008–09. Newly promoted Conference North club Gateshead made an inquiry for Brodie in June 2008, which was rejected by York. Gateshead later had a four-figure bid rejected, which would have been doubled if they would have won promotion into the Conference Premier the following season.
Following Martyn Woolford's departure from York, Brodie played on the left wing in the 1–0 away victory over Crawley Town on the opening day of the season. His first goal of the season came after being assisted by Simon Rusk in a 2–2 away draw with Northwich Victoria. After coming on as a substitute in the 68th minute, he was sent off in the 76th minute of a 3–1 away defeat against Wrexham on 7 October 2008, after initially being shown a yellow card for kicking the ball away and then receiving a second card for a tackle on Carl Tremarco, which resulted in him being suspended for York's match against Woking.
Richard Brodie (footballer)