Tilden inledde 1841 sin karriär som advokat i New York. Han var en mycket framgångsrik affärsjurist och hade många järnvägsbolag som sina klienter. Han blev rik med hjälp av sin yrkesverksamhet kombinerad med smarta investeringar.
Han blev 1872 ledamot av New York State Assembly, underhuset i delstatens lagstiftande församling, efter en kampanj som hade betonat motstånd till korruption. Han var ledande motståndare inom demokraterna till den korruptionsanklagade William M. "Boss" Tweed som ledde organisationen Tammany Hall.
Tildens reformistiska politik ledde till att han blev både guvernör och presidentkandidat. I presidentvalet 1876 fick Tilden fler röster än republikanen Rutherford B. Hayes. Elektorskollegiets sammansättning var oklar på grund av dispyterna i Florida, Louisiana och South Carolina. Dessutom blev en elektor från Oregon diskvalificerad. Vad som var klart var att Tilden hade fått åtminstone 184 elektorsröster, en mindre än vad som krävdes för att bli vald. Valkommissionen, som bestod av 15 medlemmar, bestämde med en rösts majoritet att Hayes hade vunnit presidentvalet. Demokraterna i kommissionen röstade för att Tilden skulle bli USA:s president. Därefter bestämdes det i den så kallade 1877 års kompromiss att nordstaternas ockupation av sydstaterna och därmed rekonstruktionstiden upphörde som kompensation för att republikanerna fick behålla presidentämbetet.