Pavelka creció en Denton, Texas y comenzó a tomar lecciones de vuelo cuando tenía doce años.

Asistió a la Universidad del Norte de Texas y a la Universidad Aeronáutica Embry-Riddle en Daytona Beach, Florida para ingeniería aeroespacial.Pavelka se convirtió en capitán de una aerolínea e instructor de vuelo a los 23.

Pavelka participa en triatlones y ha estado activo durante toda su vida.

Pavelka apareció por primera vez como concursante en 2009, en la quinta temporada del reality show de ABC, The Bachelorette.

La ejecución del programa terminó con Pavelka proponiendo matrimonio con la concursante Vienna Girardi en el final de marzo de 2010.