De woestijnspekvreter is een gedrongen vogel met een lengte van 14 tot 15 cm.
Hij heeft een witte staart, met daarin het patroon van een omgekeerde "T" zoals bij tapuiten.
De Namibische vorm, die op zandige hoogvlakten voorkomt, is licht van kleur.
De woestijnspekvreter heeft een rechte snavel en zwarte poten. Vrouwtje en mannetje lijken op elkaar, onvolwassen vogels zijn gespikkeld.
De zang van de vogel bestaat uit een zacht en snel "traktrak" en hieraan ontleent de woestijnspekvreter zijn wetenschappelijke en Engelse naam,Emarginata tractrac.