AJ Nelson first began to gain recognition at the start of 2009 when he featured on a welcome song for the 44th president of the United States of America, Barack Obama's visit to Ghana.

In the last quarter of 2011, he released a third single, titled “Faith” featuring Ghanaian-American singer, and songwriter based in New York City, Jay Ghartey.

Faith became a major success with the music video enjoying daily airplay on several television channels in Africa including MTV Base.

[7] In 2015, AJ Nelson released “Power to the People” featuring Ghanaian international Wiyaala under the label, Corna Rock Entertainment.

[8] Power to the people was ranked 3rd on iTunes list of top-selling Ghanaian Hiphop artists alongside fellow rappers Sarkodie and Obrafuor.

In October 2018, AJ Nelson announced his debut album titled "Africa Rise" [11] The album, which consists of sixteen tracks, featured Ghanaian acts, Cabum, Che Che, Worlasi, Ayat, Kliff Wonder and Guinea's Miking on Marafagni which literally means Love.

[17][18] AJ Nelson has performed at the Afrobeat festival where he shared the stage with Lauren Hill, Edem, EL, M.anifest, Uncle Ebo Tailor, AB Crentsil, Okyeame Kwame, and Wiyaala.