Perry ha iniziato la sua carriera nel circuito indipendente nel 2016 con il ring name Nate Coy. Il 20 novembre ha vinto la West Coast Cruiser Cup.[4] Il 17 agosto 2018, Coy ha vinto l'All Pro Wrestling Junior Heavyweight Championship, il suo primo titolo nel mondo del wrestling professionale.[5] In seguito lo perse con Jake Atlas durante l'evento Bay Area Bash del 15 giugno 2019.[6] Nel febbraio 2019, Jungle Boy ha formato un tag team con il collega Luchasaurus, con il nome di "A Boy and His Dinosaur".[7][8] Nel maggio 2019, Perry ha lottato e sconfitto l'attore David Arquette in un evento di Bar Wrestling, in un match di tributo al defunto padre di Perry.[9]
All Elite Wrestling (2019-presente)
A gennaio 2019, Perry ha firmato con la nascente All Elite Wrestling, come Jungle Boy.[10] Ha fatto il suo debutto in AEW all'evento inaugurale della compagnia Double or Nothing, il 25 maggio, prendendo parte al pre-show nella Casino Battle Royale, ma è stato eliminato da Jimmy Havoc.[11] Il mese seguente a Fyter Fest, Jungle Boy ha lottato contro Jimmy Havoc, Adam Page e MJF in una four-way match, che è stato vinto da Page.[12] A Fight for the Fallen il 13 luglio, Jungle Boy ha combattuto insieme a Luchasaurus contro Angélico e Jack Evans e The Dark Order (Evil Uno e Stu Grayson) in un three-way tag team match, che ha visto trionfare il Dark Order.[13] Poco dopo, Jungle Boy e Luchasaurus si sono alleati con Marko Stunt, creando una nuova stable chiamata "Jurassic Express". Il 31 agosto a All Out, il Jurassic Express è stato sconfitto dai SoCal Uncensored in un six-man tag team match.[14] In ottobre, Jungle Boy e Stunt hanno preso parte ad un torneo per determinare i primi detentori dell'AEW World Tag Team, ma sono stati eliminati dai Lucha Brothers.[15]
Nell'episodio del 20 novembre di AEW Dynamite, Jungle Boy ha preso parte alla Dynamite Dozen Battle Royale, ma non è riuscito a vincere.[16] Nell'episodio del 4 dicembre, Jungle Boy è stato sfidato dal campione del mondo AEWChris Jericho a resistere 10 minuti sul ring contro di lui,[17] nell'episodio del 18 dicembre di Dynamite ha vinto la sfida.[18] Nell'episodio del 19 febbraio di Dynamite, Jungle Boy e Luchasaurus hanno partecipato in una battle royal a squadre per determinare gli sfidanti all'AEW World Tag Team Championship, che però è stata vinta dagli Young Bucks.[19]
