Entrenado por Curtis Hughes en la WWA4 Pro Wrestling School en Atlanta, Georgia, Miller hizo su debut en agosto de 2004.