In December 2019, he joined Bangladesh Premier League team Sheikh Russel and 12 months later signed for Malaysian club Terengganu FC.

Herd was also part of the squad that won the HKFC Philips Lighting International Soccer Sevens in May 2007 and was rewarded with a two-year contract following the success.

In January 2008, Herd signed on a one-month loan deal (subsequently extended) for Port Vale,[9] and made his debut in the following match against Millwall.

Herd received the first red card of his career in early February 2008, as Vale lost to Bristol Rovers.

Villa permitted him to play in the FA Cup, clearing the way for him to make his Lincoln City debut against Northwich Victoria two days after joining.

[8] On 21 November, he made a substitute appearance by coming on in the 81st minute for midfielder Jonathan Hogg in a 2–0 defeat to Blackburn Rovers at Ewood Park.

[18] He played as a right-back against Wolverhampton Wanderers in his first Premier League game of the 2011–12; his performance earned him the man of the match award and special praise from boss Alex McLeish.

[19] He came back into the side for the home game against West Bromwich Albion on 22 October, playing in a defensive midfield role.

[25] On 2 May, he was recorded on video taking part in an early morning "nightclub brawl", along with team-mates James Collins and Fabian Delph.

[32] His time with the "Trotters" was blighted by injury and after only three appearances at the Macron Stadium he returned to Villa with Wanderers manager Neil Lennon stating he was unwilling to extend the loan spell while Herd's fitness was in doubt.

[33] After pulling out of the Australian squad due to an Achilles injury picked up in a training session, he returned to the Championship by joining struggling Wigan Athletic; manager Malky Mackay stated that "I feel that his energy, his athleticism and his tenacity will be things that can really help us out".

[42] Herd returned to Australia and signed a two-year contract with Tony Popovic's Western Sydney Wanderers in July 2017.

[43] He made his league debut for Wanderers in Round 1, a 2–1 victory over former club Perth Glory at the Sydney Showground Stadium.

[47] On 1 February 2019, Herd joined Indian Super League side Chennaiyin on a deal to run until the end of the 2018–19 season.

[50] The 2019–20 season was ended early and declared null and void due to the COVID-19 pandemic in Bangladesh; Herd went on to leave the Sylhet District Stadium after coming to a financial agreement with the club in June 2020.

His father Willie said he had encouraged his son to play for Scotland, but that he was likely to reject any approaches in favour of continuing to represent Australia.

[57] He later revealed that he had fallen out with head coach Holger Osieck and had to wait until Ange Postecoglou took charge before returning to the side.

However, Herd injured his Achilles tendon in a training session before the match against Oman, ruling him out for the remainder of the tournament.