We discuss the emergence of spontaneous synchronization for an open spin-pair system interacting only via a common environment. Under suitable conditions, and even in the presence of detuning between the natural precession frequencies of the two spins, they are shown to reach a long-lasting transient behavior where they oscillate in phase. We explore the connection between the emergence of such a behavior and the establishment of robust quantum correlations between the two spins, analyzing differences between dissipative and dephasing effects. In particular, in the regime in which synchronization occurs, quantum correlations are more robust for shorter synchronization times and this is related to a separation between system decay rates.