Gittens was born in Moseley, Birmingham. He started his career playing for Southampton. He played for Swindon Town from 1987 to 1991, making over 120 appearances for the club. He returned to Southampton in 1991. He later played for Middlesbrough, Portsmouth, Torquay United and Exeter City. He also managed non-league football teams after retiring from playing.