Abundant scratching traces are described from the Early Triassic Kockatea Shale Formation in the Northampton area of the northern Perth Basin, Western Australia. Except for the Radichnus trace that represents grazing of a possible decapod mecochirids, Scalpoichnus minchinensis igen. and isp. nov. is established to accommodate other scratching sculptures, which might have been produced by arthropods that share similar feeding behaviours to those of decapods. These arthropod traces occurred on a mat-bound substratum defined by wrinkle structures. Microbial mats may have served as food resources for trace-makers feeding on the substratum. Furthermore, microbial envelopes functioning as a sole veneer in early diagenesis acted as a crucial role for the preservation of those shallow-tiered engraving traces. Abundant arthropod traces indicate frequent grazing activities probably by decapods or organisms having similar feeding habits upon microbial mat-bound substratum, implying that the deposit-feeders or omnivores survived on the matgrounds in the aftermath of the end-Permian mass extinction in Gondwanaland. Copyright © 2013 John Wiley & Sons, Ltd.