Taxi-app firman sade avskedanden relaterade till sexuella trakasserier, mobbning och frågor om dålig företagskultur.
Uber har varit under eld över sin behandling av kvinnlig personal sedan en tidigare anställd skrev ett svidande blogginlägg om hennes erfarenhet.
Det ledde till två utredningar och till att 215 klagomål om trakasserier och andra anklagelser avslöjades.
Uber har kämpat med en rad kontroverser under de senaste månaderna, inklusive en motreaktion över aggressiv företagstaktik och en stämning från Google-ägare Alphabet över påstådd stulen teknik för självkörande bilar.
Flera högt uppsatta chefer avgick under turbulensen, däribland en före detta ingenjörschef, som hade underlåtit att avslöja trakasserier klagomål hos sin tidigare arbetsgivare.
Verkställande direktör Travis Kalanicks filmade argument med en Uber förare över fallande priser drev också kritik, vilket fick honom att säga att han behövde "ledarskap hjälp".
Susan Fowler, som skrev det kritiska blogginlägget om Uber, sade att företaget hade ignorerat hennes klagomål om sexuella trakasserier. I stort sett delade bloggen med sig och fick Kalanick att inleda undersökningarna.
Har Silicon Valley några sexistiska problem?
Ubers röra sträcker sig bortom sexism - och Silicon Valley
Advokatfirman Perkins Coie gick igenom 215 påståenden, som inkluderade sexuella trakasserier och diskriminering samt andra klagomål, sade en Uber taleskvinna.
Företaget rekommenderade ingen åtgärd i 100 av dem; 57 förblir under översyn, medan andra har fått varningar eller är i utbildning, sade hon.
Några av de avskedade hade höga positioner, sa hon.
Diskriminering, 54; Sexuella trakasserier, 47; Oprofessionellt beteende, 45; Mobbning, 33; Andra trakasserier, 19; Retaliation, 13; Fysisk säkerhet 3; Felaktig uppsägning 1.
Personal som avskedats, 20; personal som utbildats, 31; slutliga varningar, 7; anspråk som fortfarande är föremål för granskning, 57.
Uber har också utsett Eric Holder, som tjänstgjorde som justitieminister under tidigare USA:s president Barack Obama, för att undersöka företagets bredare kultur.
Resultaten av rapporten har överlämnats till styrelsen och rekommendationerna förväntas offentliggöras nästa vecka.
Vissa förändringar är redan på plats.
Uber meddelade uthyrning av två kvinnor till hög profil positioner denna vecka.
Frances Frei, professor vid Harvard Business School, kommer att fungera som senior vice ordförande för ledarskap och strategi, i samarbete med chefen för personal Liane Hornsey. Ms Hornsey är själv relativt ny, med start på företaget i januari.
Bozoma Saint John, en före detta marknadsföringschef på Apple, går också med i Uber som Chief Brand Officer.
Uber sysselsätter mer än 12.000 personer globalt.
Omkring 36 % av arbetskraften är kvinna, enligt en mångfaldsrapport som företaget offentliggjorde tidigare i år. Kvinnor innehar cirka 15 % av teknikpositionerna.
Det säger sig självt att denna fråga inte försvinner med dessa eldgivningar.
Uber har fortfarande stora frågor att besvara - några av dem kommer förhoppningsvis att tas upp när fler detaljer i rapporten offentliggörs.
Det mest oroande är varför Ubers egna interna HR-åtgärder inte var tillräckligt noggranna eller rättvisa för att se att 20 anställdas handlingar motiverade uppsägning.
Istället krävdes det en modig före detta anställd - och sedan en dyr, lång utredning - för att komma till den punkten.
Så förutom att specificera vad den har gjort för att ta itu med dessa befintliga klagomål, måste Uber nu vara mycket tydlig med hur den kommer att hantera sådana frågor i framtiden.
Avgörande är att lärdomarna från detta betänkande inte bör beaktas enbart av Uber. Som många har påpekat för mig sedan vi började rapportera denna historia, är detta ett problem som påverkar teknikindustrin över hela linjen.
Följ Dave Lee på Twitter @DaveLeeBBC
Uber har sparkat mer än 20 personer, och vidtar andra åtgärder mot personalen, efter en trakasserier utredning.