In this article, we present a comparative study between the Adomian Decomposition Method (ADM) and Variational Iteration Method (VIM). The study outlines the significant features of the two methods, for solving nonlinear Volterra-Fredholm integro-differential equations. From the computational viewpoint, the VIM is more efficient, convenient and easy to use. Moreover, we proved the existence and uniqueness results and convergence of the solution. Finally, an example is included to demonstrate the validity and applicability of the proposed techniques.