O clube foi fundado em 1946 e conta no seu palmarés dois campeonatos nacionais da segunda divisão e várias presenças na 1ª divisão (Uma dessas presenças terminou com um honroso 5ºLugar) . O seu actual presidente chama-se José Fernando Nabais. Na época de 2005-2006, a equipa de seniores disputa o campeonato da 2ª divisão B, série D. Nesta época, o Oriental terminou o campeonato em último lugar na sua série com apenas 9 pontos em 30 jogos e vai jogar na 3ª divisão na época 2006-2007.

No final da época 2006-2007 o Clube Oriental de Lisboa ficou em 3º Lugar na Série E da III Divisão Nacional, este 3º Lugar foi o melhor entre todas as Series da III Divisão.

Actualmente a equipa disputa o campeonato da 3ª Divisão, série E.

A equipa disputa os seus jogos em casa no Campo Engenheiro Carlos Salema.

Conheça melhor a história do nosso clube aqui.