Human SAMHD1 (hSAMHD1) is a retroviral restriction factor that blocks HIV-1 infection by depleting the cellular nucleotides required for viral reverse transcription. SAMHD1 is allosterically activated by nucleotides that induce assembly of the active tetramer. Although the catalytic core of hSAMHD1 has been studied extensively, previous structures have not captured the regulatory SAM domain. Here we report the crystal structure of full-length SAMHD1 by capturing mouse SAMHD1 (mSAMHD1) structures in three different nucleotide bound states. Although mSAMHD1 and hSAMHD1 are highly similar in sequence and function, we find that mSAMHD1 possesses a more complex nucleotide-induced activation process, highlighting the regulatory role of the SAM domain. Our results provide insights into the regulation of SAMHD1 activity, thereby facilitating the improvement of HIV mouse models and the development of new therapies for certain cancers and autoimmune diseases.