Allen startet fotballkarrieren i sin lokale klubb, Chester City, og etter et kort mellomopphold i Mansfield Town reiste Allen til Finland. Han fikk sin debut for øverste nivå i finsk fotball da han spilte for MP i 1987. Han spilte 282 seriekamper og scoret 50 mål for klubbene RoPS, TPS, MyPa og TPV. Som spiller vant han finsk toppserie, den gang Mestaruussarja, to ganger. Allen har også spilt for svenske Malmö FF i Allsvenskan.