In his career Horne played for Wrexham, Portsmouth, Southampton, Everton, Birmingham, Huddersfield, Sheffield Wednesday, Kidderminster Harriers, Walsall and Belper Town. While at Wrexham, he was responsible for one of the most memorable moments in the club's history, a vital away goal in a 4–3 defeat against Porto in the first round of the European Cup-Winners' Cup in October 1984. Wrexham had won the first leg 1–0, and Horne's 89th-minute strike ensured that they progressed to the second round of the competition, where they lost to Roma. He captained the Welsh national team and won the FA Cup in 1995 whilst playing for Everton, the team he supports. His Welsh senior debut came on 9 September 1987, aged 25, in a 1–0 win over Denmark in a Euro 88 qualifier at Cardiff Arms Park. The last of his 59 caps for Wales came a decade later on 29 March 1997 in a 2–1 home win over Belgiumin a World Cup qualifier, also at Cardiff Arms Park. His most successful spell as a player was at Everton between 1992 and 1996. Horne's most famous goal in an Everton shirt came on the final day of the 1993–94 season against Wimbledon. Everton had to win to survive relegation. Horne's goal, a 30-yard screamer, levelled the scores at 2–2. Graham Stuart would go on to score the winning goal to secure Everton's Premiership status. It was the only goal Horne had scored in the FA Carling Premiership that season. Soon after he won Everton's Footballer of the Year 1995 award. At the start of the previous season, he had the distinction of scoring Everton's first Premier League goal, a 44th-minute equaliser in a 1–1 draw at home to Sheffield Wednesday. As a player, Horne was known for being a "midfield ball-winner" with a ferocious tackle.
Director of football
In November 2011, Horne returned to professional football when on a volunteer basis he became a director at Wrexham Football Club – the club that gave him in his first opportunity in professional football – when Wrexham Supporters Trust became the first ever Supporters Trust to take over a professional football club as a going concern. He was Director of Football at the Racecourse for almost five years, until he stepped down in October 2016.
Media career
He is on a football related chat show on Merseyside radio station Radio City 96.7. He has also done punditry work on Match of the Day, and sometimes does commentary and punditry work for Sky Sports. Horne also writes a football column in the Liverpool Echo newspaper. The Welsh supporters' brass band are named The Barry Horns in homage to the footballer.