In this paper, we investigate the generalized Fibonacci (Horadam) polynomials and we deal with, in detail, two special cases which we call them $(r,s)$-Fibonacci and $(r,s)$-Lucas polynomials. We present Binet's formulas, generating functions, Simson's formulas, and the summation formulas for these polynomial sequences. Moreover, we give some identities and matrices associated with these sequences. Finally, we present several expressions and combinatorial results of the generalized Fibonacci polynomials.