Surgiu em 29 de junho de 1971, como resultado da fusão de três times: o Britânia Sport Club (fundado em 1914), o Palestra Itália Futebol Clube (fundado em 1921) e o Clube Atlético Ferroviário (fundado em 1930). Após várias reuniões com as diretorias destas três agremiações, nasceu o Colorado Esporte Clube. O clube foi extinto em 19 de dezembro de 1989, quando uniu-se ao Esporte Clube Pinheiros e deu origem ao Paraná Clube. Tinha como suas cores, o vermelho e o branco e sua alcunha de "boca negra" foi uma herança do Clube Atlético Ferroviário. Ary Marques foi o jogador que mais vestiu a camisa do clube na história do Colorado EC Última partida A derradeira partida do Colorado ocorreu na tarde de 8 de julho de 1989. Jogando em seu estádio, o Durival Britto e Silva, o "boca" empatou com o Coritiba em 3 a 3. Luisinho marcou o último gol da história do Colorado (ao fazer o terceiro, com o placar de momento em 3 a 1 para o time da casa) e Roberto Gaúcho (do Coritiba) marcou o último gol sofrido pelo extinto clube da Vila Capanema (o terceiro, que empatou a partida em 3 a 3). Assim foi a última partida do Colorado Esporte Clube