Load-balancing techniques for auditing file accesses in a storage system are described. In one embodiment, for example, an apparatus may a processor circuit and a storage medium comprising instructions for execution by the processor circuit to receive a file access request notification identifying a stored file in a storage system, determine a destination volume for a file access record corresponding to an access of the stored file, the destination volume selected from among a plurality of candidate staging volumes of the storage system, and direct the file access record to the destination volume. Other embodiments are described and claimed.