 Born in Luanda in Portuguese Angola, Quitongo began his career in Portugal with Benfica, playing 20 games, during his time at Benfica he played alongside Portuguese legends Rui Costa and Nuno Gomes before moving to Darlington.He made just one appearance for Darlington before moving to Hamilton Academical in November 1995.In October 1997 Quitongo moved to Hearts, playing 30 league games (mostly as substitute) before returning to Hamilton in January 2000.