In this article, a new class of $q$-Hermite based unified Apostol type polynomials is introduced by means of generating function and series representation. Several important formulas and recurrence relations for these polynomials are derived via different generating methods. We also introduce $q$-analog of Stirling numbers of second kind of order $\nu$ by which we construct a relation including aforementioned polynomials.