In the paper, we propose a class of accelerated zeroth-order and first-order momentum methods for both nonconvex mini-optimization and minimax-optimization. Specifically, we propose a new accelerated zeroth-order momentum (Acc-ZOM) method for black-box mini-optimization. Moreover, we prove that our Acc-ZOM method achieves a lower query complexity of O(d^3/4ϵ^-3) for finding an ϵ-stationary point, which improves the best known result by a factor of O(d^1/4) where d denotes the variable dimension. In particular, the Acc-ZOM does not require large batches required in the existing zeroth-order stochastic algorithms. Meanwhile, we propose an accelerated zeroth-order momentum descent ascent (Acc-ZOMDA) method for black-box minimax-optimization, which obtains a query complexity of O((d_1+d_2)^3/4κ_y^4.5ϵ^-3) without large batches for finding an ϵ-stationary point, where d_1 and d_2 denote variable dimensions and κ_y is condition number. Moreover, we propose an accelerated first-order momentum descent ascent (Acc-MDA) method for white-box minimax optimization, which has a gradient complexity of O(κ_y^4.5ϵ^-3) without large batches for finding an ϵ-stationary point. In particular, our Acc-MDA can obtain a lower gradient complexity of O(κ_y^2.5ϵ^-3) with a batch size O(κ_y^4). Extensive experimental results on the black-box adversarial attack to deep neural networks (DNNs) and poisoning attack demonstrate efficiency of our algorithms.