Im Alter von vier Jahren entdeckte man bei Barrett nach dem Kauf einer Karaoke-Maschine zunehmendes Interesse an der Musik. In den Folgejahren nahm er an verschiedenen Talent- und Gesangswettbewerben teil, bis 2001 ein Agent auf ihn aufmerksam wurde und dem jungen Sänger im Alter von 15 Jahren zu einem Plattenvertrag mit J Records verhalf.
2002 erschien schließlich Marios erstes, nach ihm selbst benanntes Studioalbum, für dessen Produktion sich unter anderem Alicia Keys und Darkchild verantwortlich zeigten. Die erste Singleauskopplung Just a Friend (ein Teilcover des gleichnamigen Biz-Markie-Songs) entwickelte sich in den USA zu einem Hit und kletterte bis auf Platz 4 der Charts. Das Debütalbum erreichte die Top 10 und wurde später sogar mit Gold prämiert.
Nach zweijähriger Pause meldete Barrett sich schließlich 2004 wieder zurück. Mit der Auskopplung Let Me Love You gelang ihm ein weltweiter Nummer-1-Hit, und das zweite Album Turning Point konnte den Erfolg des Vorgängers bei weitem übertreffen. Anschließend wurden drei weitere Singles veröffentlicht, zwei davon ausschließlich in den USA.
Folgende Lieder erschienen nicht als Single, wurden aber durch das Album zu Download und Streaming bereitgestellt und konnten somit eine Platzierung erlangen:
.jpg)
