Super-resolution optical microscopy enables optical imaging of cells, molecules and other biological structures beyond the diffraction limit. However, no similar method exists to super-resolve specific cells with ultrasound. Here we introduce Deactivation Super Resolution (DSR), an ultrasound imaging method that uses the acoustic deactivation of genetically encodable contrast agents to super-resolve individual cells with ultrasound as they navigate through structures that cannot be resolved by conventional imaging methods. DSR takes advantage of gas vesicles, which are air-filled sub-micron protein particles that can be expressed in genetically engineered cells to produce ultrasound contrast. Our experimental results show that DSR can distinguish sub-wavelength microstructures that standard B-mode ultrasound images fail to resolve by super-localizing individual mammalian cells. This study provides a proof of concept for the potential of DSR to serve as a super-resolution ultrasound technique for individual cell localization, opening new horizons in the field.