De Wollige stekelzwam vormt vaak plakkaten van met elkaar vergroeide vruchtlichamen die tot 30 cm doorsnee kunnen worden. De hoeden zijn aanvankelijk wittig en min of meer eenkleurig, niet gezoneerd, en hebben een viltig, onregelmatig bobbelig oppervlak, dat vanuit het centrum langzaam bruin wordt; uiteindelijk zijn de onregelmatig gevormde hoeden donkerbruin met een witte groeizone aan de rand. De stekels zijn witachtig tot grijs en de sporenfiguur is wit. De korte steel is wit en viltig. Na indrogen ruikt de soort naar maggi.