Cremo was born in Schenectady, New York. Cremo's father, Salvatore Cremo, was a United States military intelligence officer. Michael Cremo lived with his family in Germany, where he went to high school. They spent several summers traveling throughout Europe. He attended George Washington University from 1966 to 1968, then served in the United States Navy.