In this article, using the definition of generalized bivariate Fibonacci-like polynomials that include Horadam and Chebyshev polynomials a novel subclass of bi-univalent functions are introduced. Then, some bounds are determined for the initial Taylor-Maclaurin coefficients of the functions belonging to this new subclass. Further, the well-known Fekete-Szeg\"{o} problem is discussed for the defined subclass. Finally, certain remarks and corollaries are indicated for the some special values of variables.