Vector clocks track causal history by assigning each process a logical counter, allowing nodes to determine if two events are causally related or concurrent.