In this study, a novel matrix method based on collocation points is proposed to solve some linear and nonlinear integro-differential equations with variable coefficients under the mixed conditions. The solutions are obtained by means of Dickson and Taylor polynomials. The presented method transforms the equation and its conditions into matrix equations which comply with a system of linear algebraic equations with unknown Dickson coefficients, via collocation points in a finite interval. While solving the matrix equation, the Dickson coefficients and the polynomial approximation are obtained. Besides, the residual error analysis for our method is presented and illustrative examples are given to demonstrate the validity and applicability of the method.