The main purpose of this article is to construct a new class of multivariate Legendre-Hermite-Apostol type Frobenius-Euler polynomials. A number of significant analytical characterizations of these polynomials using various generating function techniques are provided in a methodical manner. These enactments involve explicit relations comprising Hurwitz-Lerch zeta functions and λ-Stirling numbers of the second kind, recurrence relations, and summation formulae. The symmetry identities for these polynomials are established by connecting generalized integer power sums, double power sums and Hurwitz-Lerch zeta functions. In the end, these polynomials are also characterized Svia an algebraic matrix based approach.