Prentis was born in New York City in 1883. His father, Edmund Astley Prentis, Sr. emigrated from England and worked as textile designer and importer. He graduated from Columbia School of Mines in 1906 as president of his class. After college, he worked in mines in Peru, Mexico, Arizona, and North Carolina before enlisting in the United States Navy during World War I.
