Aliadiere signed for Arsenal at the age of 16 in 1999. He made 51 appearances for the club, scoring 9 goals. He was part of the squad that won the Premier League in 2003/2004. Whilst at Arsenal, he enjoyed loan spells at Celtic, West Ham and Wolves, before moving to Middlesbrough on a permanent deal in 2007.