První zmínky o rodu pocházejí z 11. století, kdy byl rod velmi rozvětvený. Existují zmínky např. o hrabatech z Prodolone, kteří vymřeli, dále o hrabatech z Melsu a z Colloreda, kteří přijali přídomek Colloredové z Wallsee (častý je i tvar z Waldsee).

Do Čech přišli v 17. století Rudolf s Jeronýmem a získali zde majetek i postavení mezi českou šlechtou. Jeroným bojoval po boku Valdštejnů v bitvě u Lützenu a po smrti generalissima Valdštejna ztratil Slezsko, za což byl potrestán, později však byl omilostněn. Umírá při další prohrané bitvě přímo ve válečné vřavě roku 1638.