Fitz Hall is an English centre half who was born in Walthamstow, London on 20th December 1980. He played at the legendary Sunday league side Senrab FC as a youngster, the same club which also gave starts to John Terry, Ledley King and Sol Campbell amongst others. Hall also a minor acting role in the 1997 film 'The Fifth Element', which starred Bruce Willis and Gary Oldman. The 6ft 4inch defender was released by West Ham at the age of 15, and then had a short spell at Barnet. Hall eventually settled at Chesham United in 2001.
In April 2002 Hall signed for Division Two side Oldham Athletic. Latics boss Iain Dowie got word of his talent's through his brother Bob, who was Hall's manager at Chesham. He made his debut for the club on 13th April 2002 in a 2-1 defeat at Wycombe. The following campaign Hall became a regular fixture at Boundary Park, helping the club reach the play-offs. Despite a slow start, which included a red card in a 0-0 draw at Brentford on 17th August 2002, the former Barnet man proved he was more than capable of cutting it at league level. As well as being a competent defender Hall chipped in with five goals at the other end of the pitch.
On 12th July 2003 Hall signed for Southampton for £250,000. He was initially brought in as back up for Claus Lundekvam and Michael Svensson, and didn't make his debut until 16th December in a League Cup defeat at Bolton. 12 days later he was handed his first Premiership start at St Marys in a 1-0 defeat to eventual champions Arsenal. Despite the loss Hall put in a respectable display and did not look out of his depth against quality opposition. As well as being a big physical presence, the ex Oldham centre back was also extremely comfortable in possession. He featured sporadically throughout until March 2004 when Svensson injured himself in the warm up at Fratton Park, which allowed Hall to gain a regular spot in the team. Although not completely without faults, Hall generally performed well and showed plenty of signs that he could be a big player for the future at St Marys.
On 12th August 2004 Hall was reunited with Iain Dowie when he signed for newly promoted Premiership outfit Crystal Palace. The decision to let him leave St Marys was a puzzling one for most Saints fans. Why would the club sell a good centre back when Michael Svensson was still a long term injury casualty? There's no doubt Hall was eager to link up with Dowie again, but maybe more could have been done to persuade him to stay. The defender made his Palace debut in the opening day draw with Norwich on 14th August 2004. Hall was a virtual ever present during 2004/05, as the Eagles battled against relegation back to the Championship. He scored his first goal for the club on 23rd October 2004 in a 3-0 win over West Brom. He also netted in the 2-2 draw with former club Southampton in the penultimate match of the season. Both sides were relegated the following week however. Hall had a reasonable 2005/06, but frequently ran into trouble with referees, picking up 14 yellows and 1 red card. He helped Palace reach the play-off semi-finals, which they lost to Watford.
On 26th June 2006 Hall signed for Premiership side Wigan Athletic. He was in and out of the Latics side which struggled towards the bottom of the table, but featured less frequently towards the end of the season as form dipped. He spent virtually the entire first half of 2007/08 on the sidelines, failing to impress new Wigan boss Steve Bruce.
In January 2008 Hall signed for Championship outfit QPR. He made his debut in a 1-0 FA Cup defeat to Chelsea. He was given the chance to work with Iain Dowie yet again in July 2008 when the former Palace manager took up the hotseat at Loftus Road. The reunion was short lived however, as Dowie was replaced by Paulo Sousa a couple of months into the 2008/09 season. Hall lost his place in the QPR team halfway through the 2009/10 campaign. He was loaned to Newcastle on 29th January 2010, and helped the Toon win promotion back to the Premiership with 7 appearances.
Hall regained his place in the QPR side during 2010/11 under Neil Warnock. He made a brilliant start to the season with a goal in a 4-0 win over Barnsley on the opening day, but then suffered an injury a week later that would keep him out for three months. Hall was a regular for the R's in the final few months of the campaign, helping the club win promotion back to the Premiership for the first time in 15 years. He took part in early season matches for Rangers in 2011/12, but fell down the pecking order following the arrival of new manager Mark Hughes. He was released by the club in June 2012
On 30th July 2012 Hall signed for Watford on a free.