 He qualifies to play for Wales due to his father Keith, who was born in St Mellons, Cardiff.Fleetwood started his career at Cardiff City at the age of 12 when he joined the club's youth programme, and eventually made one first team appearance in two and a half seasons as a professional.On 3 October 2005 Fleetwood was involved in a car accident on his way back from a Cardiff reserve match against Hereford United along with fellow players Nicky Fish, Lloyd Jenkins and Anthony Taylor.