Fruchterman was born in Washington D.C. and grew up in the Chicago area.
Fruchterman received his B.S. in Engineering and M.S. in Applied Physics from Caltech in 1980 and went on to Stanford University to pursue a PhD, but left school to join the Percheron private enterprise rocket project as its electrical engineer.