 In addition to all of these clubs he has also had loan spells with Leyton Orient, Partick Thistle, Torquay United, Oldham Athletic, and Cheltenham Town over the years.Born in Hackney, London, Constantine played for Edgware Town before joining Millwall on 31 August 2000 for a £6,000 fee.He made his debut for Millwall on 30 September, coming on as a late substitute for Paul Ifill in a 4–1 win away to Peterborough United.