Photoacoustic microscopy (PAM) capitalizes on the optical absorption of blood hemoglobin to enable label-free high-contrast imaging of the cerebral microvasculature in vivo. Although time-resolved ultrasonic detection equips PAM with depth-sectioning capability, most of the data at depths are often obscured by acoustic reverberant artifacts from superficial cortical layers and thus unusable. In this paper, we present a first-of-a-kind dictionary learning algorithm to remove the reverberant signal while preserving underlying microvascular anatomy. This algorithm was validated in vitro, using dyed beads embedded in an optically transparent polydimethylsiloxane phantom. Subsequently, we demonstrated in the live mouse brain that the algorithm can suppress reverberant artifacts by 21.0 ± 5.4 dB, enabling depth-resolved PAM up to 500 µm from the brain surface.