Allen joined Millwall in March 1990 for £400,000, spending three years there before moving to Newcastle United for £300,000 in August 1993, in time for their first season in the FA Premier League following their promotion as Division One champions.
[2] He received his first full cap aged 18, after only playing a small number of senior club games,[2] taking to the field on 25 February 1986 in a 2–1 friendly win over Saudi Arabia in Dhahran.
He was capped a total of 14 times by Wales at senior level, his last appearance coming on 17 November 1993 in the disappointing 2–1 defeat to Romania at Cardiff Arms Park, which ended their hopes of qualifying for the 1994 World Cup.
Malcolm also regularly co-commentates on live Sgorio games as well as on BBC Radio Cymru's Camp Lawn programme.
[6] In April 2008, charged from his Watford home, he was given a suspended sentence and a ban for drink-driving after admitting drinking ten pints of beer.