Haze reduces the contrast of an image and causes the loss in colors, which has a negative effect on the subsequent object detection; therefore, single image dehazing is a challenging visual task. In addition, defects exist in previous existing dehazing approaches: Pixel-based dehazing approaches are likely to result in insufficient information to estimate the transmission, whereas patch-based ones are prone to generate shadows. They both also tend to induce color deviations. Therefore, this study proposes a novel method based on multi-scale wavelet and non-local dehazing. A hazy image is first decomposed into a low-frequency and three high-frequency sub-images by wavelet transform. Non-local dehazing and wavelet denoising are then employed on the low-frequency and high-frequency sub-images to remove the haze and noise, respectively. Finally, a haze-free image is obtained from the reconstruction of sub-images. The proposed method focuses on the dehazing and denoising on the low-frequency and high-frequency images respectively, through which the details on the image can be well preserved. Experimental results indicate that the proposed method is superior to the state-of-the-art approaches in both quantitative and qualitative evaluation on the synthetic and real-world image datasets.