Kariera W 2010 zaczął pobierać lekcje śpiewu, nagrywał single jako niezależny artysta, a jego piosenka „Farandulera” stała się popularna w lokalnych rozgłośniach radiowych. W międzyczasie podpisał kontrakt z wytwórnią Sony Music Entertainment Colombia i Sony Latin. Wytwórnia wydała następnie kolejny singiel „Loco”.
W 2012 wydał debiutancki album studyjny pt. Magia, który sprzedał się w liczbie 10 tys. kopii w całym kraju. Teledysk do singla „Obsesión” został nakręcony na dworcu kolejowym w Antioquia, a wystąpiła w nim kolumbijska modelka Lina Posada, która wcześniej pojawiła się w teledysku do piosenki Don Omara „Taboo” (2011). Inne single wydane z albumu to „Miss Independent”, który dotarł do 2. miejsca ogólnokrajowej listy przebojów Colombian National-Report, i „Pasarla Bien”. Album uzyskał ostatecznie złotą certyfikację w Kolumbii. Maluma był również nominowany do nagrody Shock 2012 jako najlepszy nowy artysta. Ostatnie dwa single z jego debiutanckiego albumu to „Primer Amor” i „Miss Independent”, któremu towarzyszył teledysk, nagrany w Medellín.