The two clubs have been in dispute ever since Tevez secured the Premier League status for the Hammers at the expense of the Blades in 2007.
West Ham have now agreed to pay an initial £15million to Sheffield United in installments.
In a joint statement, West Ham chief executive Scott Duxbury and Sheffield United chairman Kevin McCabe said: “Both clubs are pleased to announce that a satisfactory settlement for compensation has been reached which brings the dispute between Sheffield United and West Ham United to an end. The tribunal will not be resuming.”
Duxbury said: “For everyone concerned, the time was right to draw a line under this whole episode.
“We have had very positive discussions over a number of days with Sheffield United and acknowledge their willingness to resolve this in the best interests of both clubs.
“This now allows us to concentrate on our immediate ambitions, which include a strong finish to the Premier League season and possible European qualification, without any negative impact on our long-term project. We wish Sheffield United well in their bid to secure promotion from the Championship.”
McCabe added: “We are happy and satisfied with the settlement with West Ham. Throughout the finalisation of the terms for the agreement, the discussions were friendly, co-operative and in the best spirit with both the Blades and the Hammers advisory teams.
“We are two clubs with a fantastic footballing history who now want to move on and focus on the business of playing football – hopefully for us against the Hammers in the Premier League next season.
“We look forward to a positive ongoing relationship with West Ham at all levels.”