At the age of nine Nicky Shorey started playing for Leyton Orient and worked his was throuugh the youth system. Whilst he was there he made 16 appearances for the first team. He was at Brisbane Road until February 2001 when he made the 25,000 pound transfer.