Po opuszczeniu więzienia zaczął nagrywać pierwsze utwory w domowym studiu. Nagrania trafiły do wytwórni SRC/Universal. Niebawem powstał debiutancki album młodego wokalisty, zatytułowany "Trouble". W USA płyta ukazała się w czerwcu 2004 roku. Muzyka prezentowana przez Akona to ciekawe połączenie rapu, charakterystycznego, delikatnego wokalu z Zachodniej Afryki oraz beatów ze Wschodniego i Środkowego Wybrzeża. Akon przekonuje, że w swoich utworach opowiada o problemach i zmaganiach z codziennym życiem. Przykładem może być choćby "Trouble Nobody", mówiąca o kłopotach z prawem i szkołą. W Polsce album ukazał się w kwietniu 2005. Pierwszym singlem promującym płytę był "Locked Up".
Po dwóch latach od daty premiery debiutanckiej płyty, w listopadzie 2006, Akon wydał swój drugi album, zatytułowany "Konvicted". Raper sam napisał i wyprodukował wszystkie utwory, a w studiu pojawili się też znakomici goście: Eminem (w singlowym przeboju "Smack That") i Snoop Dogg (w utworze "I Want To Love You"). Bardzo pomocny okazał się też Styles P, który współpracował już z Akonem przy jego debiucie. "Konvicted" to wypadkowa mocnego, "ulicznego" beatu i znakomitej studyjnej produkcji. Album zadebiutował na 2. miejscu amerykańskiej listy bestsellerów "Billboard 200".
RMF Dance • RMF R&B • RMF FM • RMF MAXXX • RMF Słoneczne Przeboje • RMF Party • RMF Hip Hop • RMF Reggae • RMF Michael Jackson • RMF 2000 • 20 lat RMF FM • RMF 2 • RMF 4
Eminem • Snoop Dogg • Gwen Stefani • Chilli • Mario • T-Pain • Kardinal Offishall • Brick & Lace • Colby O'Donis • Jay-J • Pitbull • Ameerah • Michael Jackson • Enrique Iglesias • Alexandra Burke • Nicole Scherzinger • Flo Rida • Natalia Kills • Lady GaGa