История группы берет начало во второй половине 80-х, когда в школьных ансамблях города делали свои первые шаги будущие участники Cold - вокалист и гитарист Скутер Вард (Scooter Ward) и барабанщик Сэм МакКэндлесс (Sam McCandless). Им пришлось поджемовать вместе в составе нескольких гараж-групп, прежде чем, достигнув 21-летнего возраста, они отправились в Атланту. Здесь в начале 90-х вместе бас-гитаристом Джереми Маршаллом (Jeremy Marshall) они объединились в команду Grundig, которую можно считать первой инкарнацией Cold.