Super-resolution imaging has been revolutionizing technical analysis in various fields from biological to physical sciences. However, many objects are hidden by strongly scattering media such as biological tissues that scramble light paths, create speckle patterns and hinder object’s visualization, let alone super-resolution imaging. Here, we demonstrate non-invasive super-resolution imaging through scattering media based on a stochastic optical scattering localization imaging (SOSLI) technique. After capturing multiple speckle patterns of photo-switchable emitters, our stochastic approach utilizes the speckle correlation property of scattering media to retrieve an image with 100-nm resolution, eight-fold enhancement compared to the diffraction limit. More importantly, we demonstrate our SOSLI to do non-invasive super-resolution imaging through not only static scattering media, but also dynamic scattering media with strong decorrelation such as biological tissues. Our approach paves the way to non-invasively visualize various samples behind scattering media at unprecedented levels of detail.