2001-2003: MarioEdit
V červenci 2001, Mario začal nahrávat jeho major-label debutové album, s názvem Mario, který byl téměř rok před oficiálním vydáním v Březnu 2002. Hlavní singl alba „Just A Friend 2002“, který byl cover písně Biz Markie, byl úspěšný a dosáhl vrcholu na prvním místě v hitparádách. Navazující singly byly „Cop My Hair“ A “ C ‚mon“. Byl zahajovacím aktem na Scream Tour 3, který představoval headlinery jako B2K, Marques Houston, Nick Cannon, Jhené Aiko a AJA. Od roku 2006 se jeho debutového alba prodalo přes 700 000 kopií. Během tohoto období, stal se remízou na trhu dospívajících.
2004-2006: Turning Pointeditovat
po vydání debutového alba chtěl Mario nahrát album, které bylo zralejší. Získal řadu známých producentů, aby mu pomohli, jako je Scott Storch a Lil ‚ Jon. Své druhé album Turning Point vydal 7. prosince 2004. Album bylo úspěšnější než jeho první, hlavně kvůli hitovému singlu „Let Me Love You“. Jediné, popsal recenzenti jako „melodický a sladce zpěvavý, připomínající Michaela Jacksona vintage romantické balady“ bylo úspěšné, vrcholit u čísla jeden na vývěsní tabuli Horký 100 pro devět po sobě jdoucích týdnů. Singl napsal Ne-Yo. Další navazující singly patří „Jak Jsi Mohl“, co-napsaný J. Miláček, s vzhled portrétu v video rapper Cassidy; „here I Go Again“ (jehož video hrál model/zpěvák Cassie) a „Boom“ s Juvenilní. K dnešnímu dni je Turning Point certifikovaná platina a olověný singl double-platina.
V únoru 2006, Mario podal žalobu na svého bývalého manažera, Troy Patterson tvrdí, že Patterson zaplatil mu 50 000 dolarů za prodej více než 3 miliony záznamů, který byl později zjištěno, že obvinění jsou falešná. Mario byl později žalován Pattersonem a prohrál. Marioův nový manažer je J. Erving, a byl vybrán Mario.
2007-2008: GoEdit
Mario je třetí album Go je věnován jeho máma Shawntia Hardaway a byl propuštěn v Jižní Africe pod Gallo Záznamy na 9. října 2007, v USA dne 11. prosince 2007. Album zahrnuje spolupráci s Jermaine Dupri, Ne-Yo, Janice Robinson, Scott Storch, Jimmy Jam a Terry Lewis, Timbaland a Bryan-Michael Cox. Mario měl na cestách více kreativní kontroly než na svých předchozích dvou albech. První singl z alba byl „How Do I Breathe“, který byl vydán v květnu. Druhý singl byl „Crying out for Me“ po anketě na jeho webových stránkách. Singl byl později certifikován zlatem RIAA. 13. prosince 2007 byl Mario na „106 & Park“, kde uvedl, že třetí singl z alba bude „Music for Love“. Album bylo zpřístupněno veřejnosti k poslechu na jeho stránce Myspace před jeho vydáním. 11. prosince vydal píseň „Do Right“. Jít se prodalo 331,540 kopií v USA
V rozhovoru s DJ „Z“, Mario uvedl, že problémy s nahrávací způsobil album launch být tlačen zpět 6-8 měsíců. V roce 2008 Mario soutěžil v šesté sezóně Dancing With the Stars. Spolupracoval s Karinou Smirnoffovou. Vyřazeni byli v osmém týdnu soutěže.
2009-2010: D. N. a. Edit
v roce 2009 rozhovor s Rap-Up.com, Mario řekl, že „Soul Truth Entertainment“ byla jeho nová zábavní společnost. Před vydáním svého třetího alba Go, Mario v rozhovoru potvrdil, že pracuje na novém albu „v době, kdy škola začne zálohovat, jako po příštím létě „“ale je toho opravdu ještě víc, protože začnu nahrávat, jako, konec ledna“. Album je zahrnující širokou škálu producentů a skladatelů jako Darkchild, Babyface, Polow da Don, Přepracován, a CJ z Charlio Productions, Malajský, Jazze Pha, Stargate, KP, Tricky Stewart a The-Dream. Mario řekl, že by na tomto albu rád spolupracoval s více než čtyřmi producenty. Mario popsal toto album jako world music, starou školu R&B ovlivněnou moderním tanečním popovým zvukem. Album je popisováno jako jeho “ nejosobnější, kolosální album jeho kariéry.“
V lednu 2009, Mario se stala tváří Pelle Pelle je Evropská Jarní/Letní kampaň s různými stiskněte záběry běží přes první část roku. Pro své čtvrté album D. N. A. byl singl „Break Up“ vydán 28. dubna 2009. Píseň obsahuje Sean „The Pen“ Garrett a Gucci Mane. V USA, píseň vyvrcholil u čísla 2 na Horké R&B/Hip-Hop Chart a 14 na Billboard Hot 100, se stal Mario je nejúspěšnější singl v pěti letech. Singl byl certifikován zlatem Recording Industry Association of America (RIAA) pro zásilku více než 500 000 kusů. „Thinkin‘ About You“, byl vydán jako druhý singl, který dosáhl čísla čtyřicet pět na Hot R&B / Hip-Hop Chart. „Stranded“ nikdy nebyl označen jako třetí singl kvůli omezené airplay, kterou obdržel. Nezájem vedl ke zrušení singlu, ačkoli v lednu 2010 píseň vstoupila na Billboard Hot R&B / Hip-hopové písně vrcholily na čísle 84. „Ooh Dítě“ byl později potvrzen jako třetí singl z alba, vyvrcholilo v týdnu od 19. Března 2010 debutuje na Billboard Hot 100 na číslo 95. Album bylo zpřístupněno veřejnosti k poslechu na jeho stránce Myspace před jeho vydáním. Album debutovalo u čísla devět na prvním místě Billboard 200, prodávající 38,000 kopií v jeho prvním týdnu, stává Mario je nejnižší-prodej debut ve Spojených Státech. Dosud se v USA prodalo 93 385 kopií
2011-2016: Zrušena alba a odjezd z RCA RecordsEdit
Mario nahrál album s producentem Rico Love od roku 2010 do poloviny roku 2011 pod předběžný název Restaurování. Písně z tohoto alba obsahovaly „My Bed“, „Killa“, „Bermuda“, „the Walls“, „Recovery“, „Falling Down“ a „Computer Love“. Během Mario vystoupení na BET 106 & Park na 10. července 2013, Mario prohlásil, že se cítil album, nahrané s Rico Love není cítit součástí jeho kariérního plánu a že on se rval, že album a šel na záznamu, pak se jeho album s názvem Evolve, který byl připravený být propuštěn v září 2013, ale bylo odloženo do roku 2014. Pro své páté album Mario uvedl, že album bude obsahovat „milostné písně, balady, klubové záznamy a general R&B“, a řekl, že na tomto albu nebudou žádné písně EDM. Mario vzal autory Jeremiah „Sickpen“ Bethea a Jimi Bonet pod svá křídla mimo jiné psát pro toto album. Produkce na albu zahrnuje práce Glass John, Bam Alexander, Pollow da Don a možná Ne-Yo.
v rozhovoru s Vibe byl Mario dotázán, jakým směrem se snaží jít na svém pátém albu; jeho odpověď byla: „chci dát co nejvíce upřímnosti, Jak mohu. Chci být upřímný, ale upoutat pozornost všech, ale přesto soutěžit, takže když to slyšíte v rádiu, tlačí obálku. Melodie, které ze mě teď vycházejí, jsou neortodoxní-melodie, které jsem nikdy předtím nevyjádřil“. Potvrdil také, že má pět skladeb, které se určitě chystají. „Tyto skladby jsou jako filmy, jsou intenzivní,“ dodal. Nicméně, album bude pravděpodobně obsahovat píseň zaměřenou na jeho matku, napsal sám. V srpnu 2011 RCA Music Group oznámila, že rozpouští J Records spolu s Arista Records a Jive Records. S vypnutím, Mario, a všichni ostatní umělci dříve podepsaní k těmto třem štítkům, vydá svá budoucí alba na labelu RCA Records.
Přes jeho oficiální Twitter stránka, Května 17, 2013, Mario potvrdil, že pracuje s Polow Da Don, pro singl „Někdo Jiný“, na kterém hostuje rapper Nicki Minaj byla již nahrál a vydal. Píseň byla zpřístupněna v iTunes Store 21. května 2013. Poděkoval Polow Da Don, Jeremiah Renaldo, Nicki Minaj a CJ Hilton za složení písně. Uvedl, že jeho album bude vydáno v září 2013 a může zahrnovat hostující vystoupení Minaj, J. Cole a Sevyn Streeter. „Fatal Distraction“ bude jeho dalším singlem. Mario oznámil během USTREAM rozhovoru s Music Choice, jeho album bude vydáno v říjnu 2013, ale byl odsunut zpět. Druhý singl „Fatal Distraction“ byl vydán 10. září 2013. Poté se Mario rozešel s RCA Records kvůli kreativním rozdílům.
V létě 2015, Mario oznámila, že plánuje vydat nové album s názvem Nikdy 2 Pozdě, to bylo naplánováno být propuštěn na 4. prosince, 2015, nicméně toto vydání alba nikdy neuskutečnila. To mělo být podporováno singlem „Forever“ představujícím Ricka Rosse, který byl propuštěn pouze online, ale nikdy nebyl vydán komerčně.
2016–současnost: Nový Občan štítek, Tančící Stíny, Blíže k Marsu EP a nadcházející šesté albumEdit
V Květnu 2016, Mario premiéru jeho nový singl, „Potřebuji Více“ na Zane Lowe show Beats 1. Oznámil také, že jeho páté studiové album bude nyní nazváno Paradise Cove, které má být vydáno z jeho nově založeného nezávislého labelu New Citizen. 13. Prosince 2016 vydal druhý singl z alba, který se jmenuje „Let Me Help You“.
V Březnu 2017, v rozhovoru pro Hudební Výběr, Mario ukázal, že jeho páté album bude již nazývá Paradise Cove a že nový název alba se jmenuje Cosmo 17, s uvedením „nový název alba je Cosmo 17, a já jsem rád, Paradise Cove příliš absolutně. Nemohu říci, že toto album má ostrovní atmosféru. Myslím, že „dovolte mi, abych vám pomohl“ je jediný záznam. Zbytek alba si tak trochu vzal život. Je to trochu, jako bych mluvil sám k sobě jako dítě, říkat mu, stejně jako láska stále existuje jako skutečné, jako byste vědět, že stále věří v to, nevzdávejte to, a pokud nemůžete najít zde na zemi možná budete muset jít do vesmíru, aby se ho najít.“
vydal 16. června 2017 nový singl z Cosmos 17 „Pain is The New Pleasure“. V říjnu spolupracoval s THRDL!Fe a Kelli-Leigh na novém charitativním singlu s názvem „For Love“.
Mario mluvil s rozhlasovou stanicí FunX během Oh My! Hudební Festival v červnu 2018 oznámil, že album Cosmo 17 je nyní re-titled Dancing Shadows a bude vydáno koncem podzimu s novým singlem s názvem „Drowning“: „změnili jsme jeho název. Dělat album je jako něco porodit. Procházíte různými jmény a různými vibracemi.“
20. července 2018 vydal Mario „Drowning“ a doprovodné hudební video. „Tato píseň je o tom, že čelím realitě, že mám více žen, které miluji z různých důvodů,“ uvedl v tiskovém prohlášení.
14. Září 2018 byla vydána titulní skladba Mariova pátého stejnojmenného alba. 5. října 2018 byl Dancing Shadows konečně propuštěn.
Mario vydal singl „Closer“ 24. Dubna 2020; objevuje se na jeho EP Closer To Mars, které vyšlo 16. Října 2020, zatímco jeho nadcházející šesté album má vyjít někdy v roce 2021. „Mars“ byl vydán jako druhý singl z EP 2. října 2020 spolu s hudebním videem. Třetí singl „Pretty Mouth Magick“ byl vydán 16. Října 2020 spolu s hudebním videem.