Soon after watching the Sting 1993 tape, he began re-enacting the clash for classmates and friends, many of whom recognised his talent from as far back as then. He started writing his own lyrics and formed the JAG1 (Jah A Guide) crew with friends. JAG1 or JOP (Jag One Productions) were often referred to when they were performing at school concerts and fetes.

After being expelled, he relocated to the United States with his father, and started working at FedEx. For the next three years, he would visit Jamaica regularly, and did a few 'minor' things on the dancehall scene in New York. While in New York, he was encouraged by some to return to Jamaica in order to get his career going; he did just that.

He met Mr. G (then known as Goofy) and recorded his first single 'Many a Dem' in October 2003 on Goofy's Young Blood label. Soon after, he began working with Rod Pinnock of Orizen entertainment, and in early 2004, he became a popular performer at a weekly event called "Battle Thursdays", where he got some recognition and also had an opportunity to work on his performance skills.

In the latter part of 2004, he was approached by Cordell "Skatta"' Burrell who invited him to record at his studio. Two months later, Aidonia had his first bonafide hit, the song "Lolly" which was done on Skatta's Irish Dance riddim. In October 2005, news broke that "Lolly" was included on VP Records' annual Strictly The Best (Volume 33) compilation.

More hits followed from 2005 into 2006, including "Chicken Head", "Prayer", "Inna Di Ghetto", "Eagle", "Ooku", "Unknown Assailant" and "Kingfish Ah Come". He also fulfilled one of his goals of working with Bounty Killer, when he recorded "Sen Fi Dem".