This paper is well designed to set-up some new identities related to generalized Apostol-type Hermite-based-Frobenius-Genocchi polynomials and by applying the generating functions, we derive some implicit summation formulae and symmetric identities. Further a relationship between Array-type polynomials, Apostol-type Bernoulli polynomials and generalized Apostol-type Frobenius-Genocchi polynomials is also established.