Fedák Sarolta Klára Mária néven jött a világra 1879. október 26-án egy orvos gyermekeként a ma Ukrajnához tartozó kárpátaljai Beregszászon. A legenda szerint szülei nem akarták, hogy színésznő legyen, de amikor azzal fenyegetőzött, hogy férjhez megy egy idős katonatiszthez, ha útját állják, inkább belenyugodtak döntésébe. 1899-ben végezte el Rákosi Szidi színiiskoláját, s még színinövendékként, de már kész orfeum-énekesnőként lépett először a színpadra a Gésák című operettben. A Népszínház szerződtetni is akarta, de ő inkább Pozsonyt választotta, a pesti közönség csak a következő évtől láthatta a Népszínház tagjaként. Néhány év alatt több színházban megfordult, így a Magyar Színházban és a Vígszínházban is fellépett, végül 1903-ban az akkor induló Király Színházhoz szerződött, az első előadáson ő játszotta Huszka Jenő Aranyvirág című operettjének főszerepét.
Új színt hozott az operett műfajába, az addigi érzelgős, édeskés hősnőkkel szemben temperamentumos, talpraesett nőket alakított. Első hatalmas sikerét Huszka Jenő Bob hercegeként aratta (a címszerepet 134 alkalommal játszotta el), ezt követte Kacsóh Pongrác János vitézének nadrágos címszerepe. A daljátékot 1904. november 18-án mutatták be a Király Színházban, a Kukorica Jancsit játszó Fedák Sári a maga tervezte jelmezben – bő szárú gatyában, fején árvalányhajas kalapban – lépett fel. (Az első kétszáz előadás Iluskáját a kor másik ünnepelt csillaga, Medgyaszay Vilma alakította.) A daljáték 689 előadása közül 574-ben volt a színpadon, a 100. előadás után Ady Endre köszöntötte rajongó sorokkal a Budapesti Napló hasábjain. A magas gázsiból Budapesten az elsők között vásárolt gépkocsit (egy Cadillacet), a Zala megyei Tótszerdahelyen birtokot vett, ahol a színházi évad után pihent, s ahol még gazdálkodással is próbálkozott (itteni felújított kúriájából közösségi tér lett).
1906-ban a Népszínházba szerződött, a Rab Mátyás címszerepére, de a csődbe ment igazgató öngyilkossága miatt távozni kényszerült.
Hazatérve prózai darabokban is érvényesült kitűnő emberábrázoló képessége és közvetlen humora. 1919-ben fellépett a Vörös Hadsereg toborzó rendezvényén, emiatt a Tanácsköztársaság bukása után „vörösnek” bélyegezték, a támadások elől két évre Bécsbe költözött. 1922-ben hazatért, s többévi együttélés után feleségül ment a drámaíró Molnár Ferenchez. A viharos házasság három év után bomlott fel, amikor a drámaíró beleszeretett Darvas Lilibe – Molnár Az üvegcipő című darabját bennfentesek szerint a Molnár–Fedák–Darvas-háromszög ihlette. Fedák az 1940-es évek közepéig több pesti színházban is megfordult, köztük az Új Magyar Színházban és a Royal Orfeumban. Az ötszáz éves magyar dal című előadóestjével, amellyel az amerikai magyarokat is felkereste, valódi küldetést teljesített, a bibliai daloktól virágénekeken át a kuruc dalokig mindent énekelt.
A 2. világháború végén, a front közeledtével elhagyta Budapestet, s 1944 decemberében a bécsi Donausender rádió magyar nyelvű adásában bemondóként szerepelt, verseket szavalt, és saját írásait olvasta fel. Hazatérte után, 1946-ban ezért háborús bűnösként
Mivel a budapesti fellépéstől három évre eltiltották, szabadulása után igen szerény körülmények között, visszavonultan élt Nyáregyházán. 1954-ben Szendrő József, a Déryné Színház (a mai József Attila Színház) igazgatója felkérte Csiky Gergely Nagymama című vígjátékának címszerepére, de betegsége miatt ennek már nem tehetett eleget. 1955. május 5-én halt meg, temetésére, amelyen szinte az összes vezető színész megjelent, közadakozásból gyűjtötték össze a pénzt.
Az extravagáns, de így is népszerű „Zsazsa” a színpad mellett a filmvásznon is feltűnt néhány alkalommal. 1901-ben japán facipős táncával szerepelt A táncz című első magyar némafilmben, később a hangosfilmeken határozott nőket jelenített meg. Az 1933-ban forgatott Iza néninek írója is volt, ebben az akkor hatéves Lakatos Gabriella (a későbbi balettprimadonna) volt partnere. Erotikus kisugárzásával elbűvölte, új, merész öltözködési stílusával sokkolta a közönséget.
Mindenkit megbotránkoztatott, mégis imádták, s a társaságbeli darabban viselt ruháit leutánozták. Ő volt az első női tagja az addig csak férfi művészeket tagjai közé fogadó Fehér Hollók baráti társaságának, s az első ülésükön ő is férfiruhában jelent meg.
Fedák Sári nevét sokan az ultiból, a legmagasabb kontrabemondásból ismerik. Az rejtély, hogy miért éppen őt érte ez a megtiszteltetés, s nevével ultibajnokságot is rendeznek. Alakja több darabot (színművet, monodrámát) ihletett, nevét 2015 óta Soroksáron színház őrzi. Életéről Útközben című kétkötetes művében vallott. Emlékiratai „Te most csak aludjál, Liliom” címmel jelentek meg. Szülővárosában egykori villájának falán emléktáblája, a főtéren bronzszobra látható. Emlékére Szűcs Nelli színésznő 2022-ben díjat alapított, a budapesti Nemzeti Színházban látható önálló estje pedig a primadonna életét eleveníti fel.
