1986’da Burak Ayral, Tolga Yüceil, Mehmet Can Erdoğan tarafından kuruldu. Prova yaptıkları evin soğukluğu isimlerine kaynak olmuştu. Aralarına Eser Taşkıran da katıldı ama, grubun ömrü fazla olmadı.
Yıllar geçti; ABD’de müzik öğrenimi gören Mehmet Can Erdoğan aynı ülkede müzik okuyan Yasemin Bozbeyoğlu ile bir araya gelerek Cold House’u yeniden hayata geçirdi.
İkili, 1998’de İstanbul Roxy Müzik Günleri’nde yarışarak birinci oldu ve albüm teklifi aldı. Üç aylık stüdyo çalışmasının ardından 14 parçalık ilk albümü Swim With Me’yi yayınlayan Cold House, trip hop, drum’n’bass, makine destekli müziğin üzerine kanun, ney, darbuka, def, bendir koyarak ilginç bir harman arayışına girişti. Akustik ve elektronik öğeleri dengeli şekilde kullanan Cold House, o yıl Uluslararası İstanbul Caz Festivali’nde çaldı.
Swim With Me’nin başarısının ardından Mart 2000’de Skinless Child teklisini çıkaran ikili çalışmalarına ara verdi.
