Traditional regression approaches to accelerated destructive degradation test (ADDT) data have modeled the mean curve as representative. However, maximum likelihood estimates (MLEs) of the mean model are likely to be biased when the data are non-Gaussian or highly skewed. The median model can be an alternative for skewed degradation data. In this work, we introduce a nonlinear quantile regression (QR) approach for estimating quantile curves of ADDT data. We propose an iterative QR algorithm that uses the generalized expectation-maximization (GEM) framework to estimate the parameters of the nonlinear QR ADDT model, based on the asymmetric Laplace distribution to accommodate non-Gaussian and skewed errors. Using the asymptotic properties of the QR parameter estimates, we estimate variance-covariance matrix for the τ th QR parameters using order statistics and bootstrap methods. We propose a new prediction method of the quantile of the failure-time distribution in the normal use condition. Confidence intervals for the quantiles of the failure-time distribution are constructed using the parametric bootstrap method. The proposed model is illustrated using an industrial application and compared with the existing model. Various quantile curve estimates derived using the QR ADDT model provide a more flexible modeling framework than the traditional mean ADDT modeling approach.