In this paper, we consider higher-order Frobenius-Euler polynomials, associated with poly-Bernoulli polynomials, which are derived from polylogarithmic function. These polynomials are called higher-order Frobenius-Euler and poly-Bernoulli mixed-type polynomials. The purpose of this paper is to give various identities of those polynomials arising from umbral calculus.