Under the ring name Elijah King, Adonis made an initial appearance in WWE in 2019, on the April 1 episode of Monday Night Raw. There, he appeared in a backstage segment with fellow local wrestler Brandon Scott, during which they were confronted by Braun Strowman. Later in the night, both King and Scott teamed in a two-on-one handicap match lost to Strowman.
Adonis, as Tehuti Miles, debuted on the May 15, 2020 episode of 205 Live, in a loss to Tyler Breeze. He won his first match during the May 29 episode of 205 Live, defeating Danny Burch. Under the ring name Ashante Adonis, he returned five months later on the October 9 episode of 205 Live, defeating The Brian Kendrick in a rematch. Adonis made his NXT debut on the April 15, 2020 episode, losing to Dexter Lumis. On the October 14 episode, Adonis lost a singles match against Jake Atlas.
On the May 18, 2021 episode NXT, Adonis debuted with the new stable Hit Row in a tag match, defeating Ariya Daivari and Tony Nese. They wrestled only four more matches in NXT, with their final match being held on the August 24 episode, losing a six-man match to Legado del Fantasma (Joaquin Wilde, Raul Mendoza, and Santos Escobar). Adonis, along with Hit Row, were drafted to SmackDown during the 2021 WWE draft, but only wrestled one match before being released on November 18.
On the August 12, 2022 episode of SmackDown, Adonis, along with Hit Row stablemates Top Dolla and B-Fab, made an unannounced return to the brand, defeating two local competitors. On the December 23 episode of SmackDown, The Usos defeated Hit Row to retain the Undisputed WWE Tag Team Championships. The stable disbanded after Top Dolla was released in September 2023.
On February 9, 2024, Adonis was paired with Cedric Alexander as a tag team after a brief hiatus. On the July 9 episode of NXT, Adonis returned to the NXT brand alongside Alexander. In his NXT return match on the July 23 episode, Adonis was defeated by The Meta-Four's Oro Mensah. In September, Alexander quietly split from Adonis and formed an alliance with Je'Von Evans. On the October 15 episode of NXT, Adonis faced off against Brooks Jensen in a losing effort after getting distracted by Karmen Petrovic, with whom Adonis began a romance with.