Stimulated emission depletion (STED) microscopy allows fluorescence far-field imaging with diffraction-unlimited resolution. Unfortunately, extending this technique to three-dimensional (3D) imaging of thick specimens has been inhibited by sample-induced aberrations. Here we present the first implementation of adaptive optics in STED microscopy to allow 3D super-resolution imaging in strongly aberrated imaging conditions, such as those introduced by thick biological tissue.