Born in Harold Wood, London, Allen began his career with Queens Park Rangers, where he signed professionally in 1988 during the tenure of Jim Smith, although Smith was replaced by Trevor Francis midway through Allen's first professional season. Over the coming years, he went from strength to strength and began to see regular runs in the first-team. During the inaugural Premier League season in 1992–93 season, Allen played six times and scored twice, once in a 1–1 draw with Chelsea in January 1993 and the winner during a 2–1 win against Aston Villa at Loftus Road in May 1993. On 20 November 1993, he scored a hat-trick in a 3–0 win against Everton. Allen was eventually placed on the transfer list during the ill-fated 1995–96 season in which Rangers were relegated. In total, Allen scored 27 goals in 81 league games for QPR.
Charlton Athletic
paid £400,000 for Allen's services in March 1996. He scored six goals in 21 appearances in the league and League Cup in his first full season with the club but chances became harder to come by for Allen, as he made only 14 first-team appearances and could net only two goals during the 1997–98 season as Charlton were promoted to the Premier League. He then made only one appearance for the club in the 1998–99 season, and then joined Division Two side Colchester United in February 1999. This spelt the end of his time with Charlton, having scored nine goals in 40 league appearances.
Colchester United loan
Recruited by Colchester managerMick Wadsworth, Allen made his debut for the U's in a 1–1 home draw with Reading on 27 February 1999, before being replaced by Steve Forbes after 68 minutes. He scored one goal while on loan with the club, a 40th-minute equaliser during a 2–2 draw with Oldham Athletic on 9 March. Allen made four appearances in total during his short stay at Layer Road.
Grimsby Town
Allen was placed on the transfer list at Charlton and transferred to Grimsby Town in the summer of 1999, who at the time plied their trade in the First Division under Alan Buckley. He scored nine goals in 36 games in all competitions in the 1999–2000 season but found himself limited to just 25 appearances in the 2000–01 season, being limited by injuries and only managing to score six goals. The 2001–02 season saw a return of 5 goals in 31 games, but his injury record and Grimsby's financial plight saw Allen released at the end of the season. He ended his Grimsby stay with 15 goals in 80 league games.
Peterborough United
Allen joined Peterborough United on trial in the summer of 2002, where he featured in a friendly against Rushden & Diamonds. However, he initially delayed joining the club and also refused offers from Bristol Rovers, Conference promotion hopefuls Doncaster Rovers and Cyprus-based club APOEL Nicosia. He then had an unsuccessful trial spell with Brighton & Hove Albion before signing for Peterborough on 29 August 2002. Allen scored three goals in 11 games for the Posh but Peterborough chairman Barry Fry confirmed that his short-term contract would not be renewed when it expired in December 2002. Having been linked with a move to Carlisle United.
Bristol Rovers
signed Allen in November 2002 from Peterborough following the expiry of his short-term contract. He made eight appearances in the league for the club and scored one goal against Cambridge United, as he was released at the end of the 2002–03 season. He also scored once in the FA Cup against Rochdale.
Ambitious Isthmian League club Hornchurch signed Allen in September 2003 following trials with a number of clubs. He was one of a number of former professional players with Football League experience in a squad that knocked League side Darlington out of the FA Cup in 2003. However, with the club facing financial turmoil, Hornchurch began releasing players during the 2003–04 season, with Allen one of the squad members released.
Redbridge
Following his release from Hornchurch, Allen quickly joined Conference South side Ford United, who would later change name to become Redbridge. Having scored on his debut, his stint did not last long, and was subsequently released in July 2004, with club manager Craig Edwards stating that the club would prefer "to go with younger players" for the coming season and that there were financial implications. Allen then joined Billericay Town on trial, scoring in a pre-season friendly against Grays Athletic.
International career
Allen represented England at youth level and earned eight caps at under-21 level, where he scored twice.
Coaching career
After retiring from the game in 2004, Allen became a PE teacher and became an academy coach at Tottenham Hotspur, where he is currently running the under-15 side.
Media career
In addition to his coaching, Allen has worked in the media, providing co-commentary for Sky Sports Football First programme and also for radio coverage. Allen is also a regular co-commentator on BBC London 94.9, formerly alongside Phil Parry.