We report on early pilot program results and progress made in the Survey of the Magellanic Stellar History (SMASH). SMASH is an NOAO community survey that is using the Dark Energy Camera (DECam) to map a 2400 deg^2 area (at 20% filling factor, or 480 deg^2 total) of the Magellanic Clouds and their periphery in ugriz. With depths of gri 24 and 23, SMASH will: (1) map the stellar periphery of the Clouds with old main sequence turnoff stars to a surface brightness limit of 35mag/arcsec^2,(2) identify the stellar component of the Magellanic Stream and Leading Arm for the first time, if they exist, and (3) derive spatially-resolved star formation histories covering all ages out to large radius from the Cloud centers. Combined with the Dark Energy Survey, SMASH will explore a vast area for hidden Magellanic Cloud populations, providing new insight into the complex and dramatic history of these two iconic dwarf galaxies.