Nyla Rose è stata la prima donna transgender ad aver firmato un contratto con una grande federazione statunitense quale la All Elite Wrestling nel febbraio 2019. Debutta il 25 maggio, a "Double or Nothing", prendendo parte ad un Triple threat match contro Britt Baker e Kylie Rae, diventato poi un Fatal 4-way match a seguito dell'aggiunta di Awesome Kong, dove a vincere è stata Baker che effettua lo schienamento vincente su Rae. Il 29 giugno, a "Fyter Fest", ha preso parte ad un Triple threat match che includeva anche Riho e Yuka Sakazaki, vinto dalla prima; a fine match, attacca brutalmente entrambe, stabilendosi quindi come heel. Il 31 agosto, ad "All Out", prende parte ad una 21-Women Casino Battle Royale, vincendola e guadagnandosi l'opportunità di conquistare l'AEW Women's World Championship durante la premiere di "Dynamite", ma il 2 ottobre, è stata sconfitta da Riho. Nella puntata di "Dynamite: Homecoming Edition" del 1º gennaio 2020, ha preso parte ad un Fatal 4-Way match che comprendeva Britt Baker, Hikaru Shida e la campionessa Riho valevole per l'AEW Women's World Championship, dove quest'ultima difende con successo la cintura.