In this research work, we examine the Korteweg-de Vries equation (KdV), which is utilized to formulate the propagation of water waves and occurs in different fields such as hydrodynamics waves in cold plasma acoustic waves in harmonic crystals. This research work presents two efficient computational methods based on Legendre wavelets to solve the Korteweg-de Vries. The three-step Taylor method is first applied to the Korteweg-de Vries equation for time discretization. Then, the Galerkin method and the collocation method are used for spatial discretization. With these approaches, bringing the approximate solutions of the Korteweg-de Vries equation turns into getting the solution of the algebraic equation system. The solution of this system gives the Legendre wavelet coefficients. Substituting the obtained coefficients into the Legendre wavelet series expansion, the approximate solution can be obtained. The presented wavelet methods are tested by studying different problems at the end of this study.