CS Marítimo har vunnet det nasjonale cupmesterskapet Taça de Portugal én gang, i 1925/1926. Klubben har også vunnet Segunda Divisão Portuguesa (datidens nivå to, tilsvarende dagens Liga de Honra) to ganger, i henholdsvis 1976/1977 og 1981/1982. I europeisk sammenheng har klubben deltatt i UEFA-cupen ved syv anledninger; 1993/1994, 1994/1995, 1998/1999, 2001/2002, 2003/2004, 2008/2009 og 2010/2011.