In this paper, we consider the Barnes' multiple Frobenius-Euler and Hermite mixed-type polynomials. Using the umbral calculus, we derive several explicit formulas and recurrence relations for these polynomials. Also, we establish connections between our polynomials and several known families of polynomials.