On February 7th, 2019 it was announced that Kenny Omega has signed a contract with the newly formed All Elite Wrestling federation; during the Las Vegas press conference to publicize the company's first pay-per-view, Double or Nothing, Kenny was attacked by his old rival and compatriot Chris Jericho, from whom he was later defeated at the event in the match that it would have decreed the challenger of Adam Page for the assignment of the AEW World Championship.
After the match they were both attacked by Jon Moxley. On June 29th 2019 at Fyter Fest, Omega and the Young Bucks defeated The Lucha Brothers (Laredo Kid, Pentagón Jr. and Rey Fénix). On July 13th in Fight for the Fallen, Omega defeated Cima.
On August 31st, Omega had to face Jon Moxley at All Out, but due to an injury of the latter, the match was canceled and instead of Moxley, Omega faced PAC but was defeated by TKO. In 2017, Omega was named Sports Illustrated's Wrestler of the Year.
The following year, he topped Pro Wrestling Illustrated's list of top 500 male wrestlers. He has also attained the publication's Match of the Year distinction twice; one of those matches, in which Omega competed against Kazuchika Okada in a two out of three falls match at Dominion 6.9 in Osaka-jo Hall in June 2018, received a seven-star rating from combat sports journalist Dave Meltzer, the highest rating Meltzer has ever awarded a professional wrestling match.
In a Q&A on his Twitter account, he revealed his dream match list: “Kurt Angle, Mankind, Kenta Kobashi …. it’s a list that would get pretty long”.