Parmelee was born on March 8, 1887 to Charles W. Parmelee, a sawmill owner in Matherton, Michigan.
In 1906, he went to work for the Eclipse Motor Company in Mancelona, Michigan, where his skills prompted his employer to recommend him to the Buick Automobile Company in Flint, Michigan.