John A. Frost was born at Eglin Air Force Base in Florida in 1945, and grew up in New Vernon and Morristown, New Jersey. Frost attended Upper Canada College in Toronto, Canada, before attending Rutgers College from 1963 to 1967. After graduation, Frost was an Air Force officer in transportation in Europe and Vietnam. After his discharge in 1973, he got his MBA at Seton Hall and worked as a consulant for numerous companies in the business sector.