Nevaeh made her wrestling debut on December 1, 2005, losing to Hellena Heavenly in a match for Mad-Pro Wrestling at their event Rise Up. After wrestling for the Heartland Wrestling Association and Insanity Pro Wrestling in 2006 and 2007, she debuted in Ohio Championship Wrestling in 2007 and began feuding with Ashley Lane. In November of that year, she won the promotion's Women's Championship, her first title. In addition to OCW, Nevaeh's feud with Lane also spanned into Cleveland All-Pro Wrestling and Bit Time Wrestling. She also competed regularly for the HWA throughout 2008 and 2009, wrestling against Mary Elizabeth Monroe and Heather Owens on several occasions for both promotions.