Cresciuto nella periferia di Pittsburgh, in Pennsylvania, Frick si è diplomato alla Pine-Richland High School nel 1982 e laureato in ingegneria aerospaziale nell'Accademia Navale degli Stati Uniti nel 1986. Gli venne conferito successivamente il grado di ufficiale e fu addestrato come pilota di F/A-18. Assegnato alla portaereiUSS Saratoga, partecipò a missioni di combattimento durante la Guerra del Golfo e nel 1994 conseguì il master in ingegneria aeronautica nella Naval Postgraduate School.