O Colo-Colo foi fundado em 3 de abril de 1948, por um grupo de desportistas liderado por Airton Adami para disputar a semana inglesa, competição que aos sábados lotava o Estádio Mário Pessoa, na época um dos maiores do Brasil. A semana inglesa era um torneio promovido pelo Sindicato dos Comerciantes e se realizava somente nas tardes de sábado sem cobrar ingresso.

O nome do Colo-Colo veio de um clube chileno que na década de 1950 fazia o maior sucesso. O mascote do time é o tigre, as cores do time foram copiadas do time argentino Boca Juniores. O primeiro uniforme usado pelo Colo-Colo foi comprado na Argentina, na cidade de Buenos Aires, por José Haroldo Castro Vieira. Faziam parte da sua primeira diretoria: Airton Adami, Sílvio Silva, Ivan Lelis da Mata, José Alves Barreto, Claudio Silveira e Júlio Rodolfo Vieira. O Colo-Colo já disputou partidas com grandes times do futebol brasileiro, um deles foi o Flamengo de Futebol e Regatas.

O seu primeiro título foi em 1953, campeão ilheense. De 1958 a 1961 conquistou o tetracampeonato amador de Ilhéus. Em 1967 participou pela primeira vez do campeonato baiano de futebol profissional, com um dos seus melhores times com o atacante Miltinho, que chegou a marcar cinco gols em só um jogo. Em 1969 voltou para a categoria amadora. Em 1997 foi campeão municipal, em 1998 disputou a copa da Bahia, em 1999 foi campeão da segunda divisão, voltando à elite do futebol baiano. Em 2006 teve a sua maior consagração, foi campeão baiano de futebol profissional, de lá para cá…….