Nacque ad Anklam ed iniziò a studiare canto a Stettino con sotto la guida di Anna Schröder-Chaloupka. Debuttò nel 1889 alla Krolloper di Berlino con Undine di Lortzing, cantando in seguito in vari teatri tedeschi. E' tuttavia nei paesi angloamericani che la Gadski si affermò come diva. Il suo debutto americano avvenne a New York nel 1895 nella Damrosch Opera Company, con il Lohengrin, esibendosi poi in diversi teatri statunitensi fra cui il Metropolitan di New York. Nel 1896 rivestì anche il ruolo di Hester Prynne nella prima rappresentazione scenica della Scarlet letter di Walter Damrosch. Fu inoltre scritturata, dal 1899 al 1901, al Royal Opera House di Londra.

In seguito, tra il 1900 e il 1917, cantò stabilmente al Metropolitan di New York, con la cui società debuttò il 6 gennaio 1900 come Senta ne Der fliegender Holländer. Sempre al Metropolitan, si distinse come interprete wagneriana nei ruoli di Brünnhilde e Isolde e in quelli verdiani nelle opere Aida (Aida), Il trovatore (Leonora) e Un ballo in maschera (Amelia). Cantò persino nella Cavalleria rusticana di Mascagni ed in esecuzioni dirette da Mahler e Toscanini.

Durante la Prima guerra mondiale, in seguito alla dichiarazione di guerra alla Germania degli Stati Uniti (1917), tornò a Berlino ma, dopo dieci anni di silenzio, riapparve sulle scene calcando nuovamente i palcoscenici americani ed europei. Il suo primo spettacolo dopo la lunga pausa avvenne a New York con il Tristan und Isolde (14 gennaio 1929). In questa nuova fase si dedicò anche ad altri ruoli come in quello di donna Elvira nel Don Giovanni e Marta nel Tiefland di d'Albert. Stava progettando anche una terza tournée americana, ma un incidente d'auto pose fine alla sua vita.

La sua discografia riflette la sua versatilità nel repertorio operistico. Consiste in incisioni che vanno dal 1903 al 1917 su cilindri fonografici: Cilindri Mapleson - New York (1903); Victor USA (1903-1917).

Esistono inoltre numerose ristampe di 78 giri: International Records Collector' Club - USA (1933-1949 circa); HRS - Chicago (1937-1939); HMV Archive - Londra (1951); American Gramophone Society - USA (1953-1954).