We introduce the Fejér-Riesz composition operator \(F_\varphi \) induced by a holomorphic self-map \(\varphi \) of the unit disk \(\textbf{D}\) , and defined on the space of holomorphic functions on \(\textbf{D}\) by \(F_\varphi f = \chi _{(-1,1)}f\circ \varphi \) . Denote by \(A^p_\alpha \) the standard weighted Bergman space of holomorphic functions on \(\textbf{D}\) and denote the Hardy space \(H^p\) by \(A^p_{-1}\) . We study the operators \(F_\varphi :\,A^p_\alpha \rightarrow L^p(m_\alpha )\) , where \(m_\alpha \) is the weighted Lebesgue measure \(dm_\alpha (x) = (1-x^2)^{\alpha +1}dx\) , \(x\in (-1,1)\) . For \(0<p<\infty \) and \(\alpha \ge -1\) , every such \(F_\varphi \) is bounded, which in the case \(\alpha =-1\) is related to the classical Fejér-Riesz Inequality. We provide characterizations for when \(F_\varphi \) is compact and for when \(F_\varphi -F_\psi \) is compact.