Joe Evjen was born in 1967 in Gainesville, Florida. His father served briefly in the Navy, and his brother attended the Naval Academy. Evjen was active in the Boy Scouts and developed an early interest in orienteering. He pursued a degree in surveying and mapping at the University of Florida and became interested in the Coast and Geodetic Survey. Evjen graduated in December 1990 and joined the NOAA Corps in January 1991.