W tym klubie rozegrał 53 spotkania i strzelił 16 goli. W 1991 roku Allen trafił do Chelsea, a później grał jeszcze w West Ham United i Millwall. Karierę zakończył w 1995 roku jako piłkarz Carlisle United.
Kariera reprezentacyjna W reprezentacji Anglii Allen zadebiutował w 1984 roku w meczu z Brazylią. W sumie Allen rozegrał dla Anglii 5 spotkań i nie strzelił gola.
Kariera trenerska W 2007 i 2008 roku Allen był tymczasowym trenerem Tottenhamu Hotspur, gdzie pracuje obecnie jako trener rezerw. Zastępował on Martina Jola i Juande Ramosa. Drużynę prowadził w 2 meczach: z Blackburn Rovers (26 października 2007) i z Bolton Wanderers (równo rok po spotkaniu z Blackburn).
Kariera jako zawodnik futbolu amerykańskiego W 1997 roku, dwa lata po zakończeniu kariery piłkarskiej, Allen powrócił do sportu, ale tym razem nie jako piłkarz, lecz jako futbolista amerykański. Podpisał roczny kontrakt z grającym w NFL Europa klubie London Monarchs, gdzie grał na pozycji placekickera. W tym klubie zdobył on 7 punktów (extra point) i 6 field goali.