A computer-implemented method for accelerating backup operations may include (1) identifying a volume of data that may be stored by a computing system attached to a network and that may be designated for a backup to a deduplicated data store, (2) monitoring traffic on the network for at least one data object destined for the volume of data, (3) copying the data object from the traffic on the network and (4) seeding the deduplicated data store with the data object before the backup to the deduplicated data store. Various other methods, systems, and computer-readable media are also disclosed.