"Коло-Коло" (чилийское прозвище дикой кошки) был образован пятью недовольными членами клуба "Магальянес", которые решили отделиться и учредить собственный клуб. У чилийского футбола нет великих заслуг таких футбольных гигантов, как Бразилия, Аргентина и Уругвай, однако "Коло-Коло" имеет завидную репутацию у себя на континенте.

Клуб никогда не довольствовался успехами только внутри страны. Он стремился к международным успехам. Эту традицию заложил Давид Орельяно, один из пяти основателей "Коло-Коло" — бывших игроков "Магальянес", несогласных с выбором нового капитана своего прежнего клуба. Члены этой пятерки выбрали капитаном "Коло-Коло" самого Орельяно. С образования нового клуба прошло два года, и "дикие кошки" уже послали команду в тур по Испании и Португалии. В 1933 г. "Коло-Коло" был в числе основателей профессиональной лиги. В 1941 г. клуб первым в Чили назначил в команду иностранного тренера, венгра Ференца Платко. В 1948 г. "Коло-Коло" организовал клубный турнир Южной Америки, который теперь можно рассматривать как предшественника Кубка Либертадорес, официального клубного чемпионата Южной Америки, учрежденного в 1960 г.

"Коло-Коло" имеет рекордное число побед в национальном чемпионате. Его игроков с удовольствием приглашают к себе сильные команды других стран. Главное достижение клуба — выход в финал Кубка Либертадорес в 1973г., где он встречался с "Индепендьенте". Матчи в Авельянеде и Сантьяго закончились вничью (1:1 и 0:0 соответственно). Третий, решающий матч состоялся в Монтевидео, и "Индепендьенте" выиграл 2:1 в добавочное время. Гол престижа за "Коло-Коло" забил Карлос Кассели, самый известный и популярный чилийский игрок современности.