[4] After leaving the widely accepted system of progression in Australian youth football, Beauchamp started his career as a part-time professional at age 20 with the Marconi Stallions.

Beauchamp played 33 matches for Parramatta in 2002–03, with the Power finishing the regular season third before coming fourth in the finals series "round-robin".

[8] The collapse of the NSL forced Beauchamp to move back to the New South Wales Premier League, where he played for Sydney Olympic FC during the 2004–05 season before signing with A-League club Central Coast Mariners.

[9] Beauchamp received numerous accolades from the press and fans for his impressive season, chosen as "Player of the Year" by Australian football magazine FourFourTwo,[10] and was the most popular selection in the A-League "Fans' Team of the Year",[11] although he was ineligible for the Johnny Warren Medal after receiving a red card in a round 11 clash with Sydney FC.

FC Nürnberg alongside Mariners teammate Dean Heffernan, with both players signing one-year loan contracts with the Bundesliga club.

[14] Beauchamp began training with Nürnberg shortly after the end of the World Cup, and scored a goal in his first match for the club, a 3–2 win over FSV Erlangen-Bruck.

Precisely one month later he was sent off once more in a UEFA Champions League match against Celtic in Glasgow, though on this occasion it was actually his team-mate Michael Jakobsen who should have received the red card as Beauchamp was not involved in the foul that led to the decision.

[21] Beauchamp was called up into the Australian national under-23 squad (the "Olyroos") in January 2004 for the 2004 Summer Olympics qualifying tournament under Frank Farina.

The first occasion was in place of injured captain Craig Moore, but Beauchamp was called up again in the lead-up to Australia's 2006 World Cup qualification tie against the Solomon Islands.

Beauchamp did not make an appearance during the finals tournament, but picked up his second international cap in a warm-up game against Liechtenstein, playing 12 minutes as a substitute for Craig Moore.