Początki kariery Swojego DJ-a i partnera biznesowego, Davida Riverę Mazo, poznał podczas ulicznej bitwy freestyle’owej w Medellín. Szybko zostali przyjaciółmi i zaczęli produkować oraz promować własną muzykę bez wsparcia wytwórni płytowej. Wczesne utwory Balvina opisywano jako „w zasadzie kiepskie imitacje komercyjnego reggaetonu z Portoryko”, jednak wkrótce artysta wypracował bardziej zrelaksowany, minimalistyczny styl. W 2004 roku wydał swoją pierwszą piosenkę zatytułowaną „Panas”. W 2009 roku podpisał kontrakt z EMI Colombia i niedługo potem wypuścił singiel „Ella Me Cautivó”, który dotarł do 35. miejsca na liście Billboard Tropical Songs. W tym samym roku wydał reedycję swojego mixtape'u pt. Real. W 2012 roku Balvin opublikował mixtape zawierający wiele jego wczesnych hitów z Kolumbii, w tym „En Lo Oscuro” i „Como un Animal”. Jego pierwszym międzynarodowym przebojem został utwór „Yo Te Lo Dije”, opowiadający o przygodzie na jedną noc, a rok później artysta podpisał kontrakt z Capitol Latin, filią Universal Music.