Группа образовалась ещё в 2001 году, и в её первый состав входили: Владимир, Игорь и Александр, после некоторого времени ребята решили всем коллективом влиться, в известное в то время, мужское - эротическое шоу "ДИЛАН-ШОУ". Но спустя пол года, Игорь покинул команду Дилана и организовал свою команду "VIP", а через два с половиной года и Владимир ушёл в известную группу "GRAND". После ухода Владимира, Александр решил заново восстановить группу "COOL BROTHERS" и в начале 2004 года собрал, ныне действующий состав: Степан, с которым он работал в коллективе А.Буйнова, и Александр с которым его познакомил Владимир.