Emergence of local irreversibility in complex interacting systems