Before his career as a historian, Fromkin was an attorney and political adviser. In the 1972 Democratic primary campaign, he served as a foreign-policy adviser to candidate Hubert Humphrey. As an attorney, he served as both prosecutor and defense counsel in the Army Judge Advocate General's Corps, then as an associate at the law firm of Simpson Thacher & Bartlett.