En enero de 2019, Perry firmó con la nueva promoción All Elite Wrestling (AEW), bajo el nombre de Jungle Boy. Hizo su AEW en el evento inaugural de la compañía Double or Nothing el 25 de mayo, compitiendo en el Casino Battle Royale previo al show, pero Jimmy Havoc lo eliminó. El mes siguiente en el AEW Fyter Fest, Jungle Boy luchó contra Jimmy Havoc, Adam Page y MJF en un combate a cuatro bandas, que Page ganó. En AEW Fight for the Fallen el 13 de julio, Jungle Boy se unió a Luchasaurus contra Angélico y Jack Evans y The Dark Order (Evil Uno y Stu Grayson en un combate de tres equipos, pero The Dark Order ganó. Poco después, Jungle Boy y Luchasaurus se aliaron con Marko Stunt, creando una nueva facción llamada "Jurassic Express". en Todos a la calle el 31 de agosto, el Jurassic Express fue derrotado por el sur de California sin censura (Christopher Daniels, Frankie Kazarian y Scorpio Sky) en una pelea por equipos de seis hombres. En octubre, Jungle Boy y Stunt compitieron en un torneo para determinar los campeones inaugurales de AEW World Tag Team, pero fueron eliminados por los Lucha Brothers (Pentagón Jr. y Rey Fénix).