 He appears to have travelled a lot, and his career was rather eclectic as a result; he played for a variety of clubs, and the dates of some of his tenures are not known.Having started out at West Norwood, Fitchie joined Woolwich Arsenal when he was 19, in November 1901.He made his debut against Gainsborough Trinity in a Second Division match on 8 February 1902, and scored twice as Woolwich Arsenal rolled out 5–0 winners.