본 발명의 목적은 물을 펌핑함과 아울러 고압의 압축공기를 주입하여 물과 압축공기의 혼합으로 열교환기를 소제 하여 세척력을 향상시킬 수 있고, 물을 순환시켜 사용함으로서 물을 절약하여 낭비를 줄일 수 있게 한 열교환기 소제 장치 및 그 방법을 제공한다. 이러한 본 발명은 열교환기를 경유하도록 열교환기에 물을 공급하여 열교환기 내의 스케일(scale)을 제거함과 아울러 공급되는 물과 함께 압축공기를 주입시켜 열교환기 내의 스케일을 압축공기의 주입되는 충격으로 때려 부수어 물과 함께 배출되도록 제거하고, 상기 열교환기를 세척한 물에 혼합된 스케일을 여과수단에 의해 여과한 후 열교환기로 순환시키면서 스케일을 제거하는 것을 특징으로 한다.