Motivated by Kim-Kim [19] introduced the new type of degenerate poly- Bernoulli polynomials by means of the degenerate polylogarithm function. In this paper, we define the degenerate poly-Frobenius-Euler polynomials, called the new type of degenerate poly-Frobenius-Euler polynomials, by means of the degenerate polylogarithm function. Then, we derive explicit expressions and some identities of those numbers and polynomials.