Allée begon met voetballen bij V & K uit Twello. Daarna speelde hij voor Sv Voorwaarts en de jeugd van Go Ahead Eagles en FC Twente. Hij wist bij Twente niet door te breken en kwam vervolgens bij AGOVV Apeldoorn terecht, dat vanaf 2003 in de Eerste divisie speelde. In het seizoen 2003/04 kwam Allée tot zes korte invalbeurten. Hij maakte zijn debuut in het betaalde voetbal op 31 oktober 2003 in de wedstrijd AGOVV Apeldoorn-Sparta Rotterdam (1-2), toen hij na 86 minuten inviel voor Klaas-Jan Huntelaar.