Дан Бэлан родился 6 февраля 1979 года в столице Молдавии, Кишинёве в семье дипломата Михая Бэлан и телеведущей Людмилы Бэлан. В раннем возрасте освоил аккордеон, закончил музыкальную школу. В возрасте 14—15 лет играл в группах Pantheon и Inferialis в стиле gothic doom metal. После распада Inferialis в 1998 году записал сольную песню De La Mine (Де Ла Мине, русск. От меня), в 1999 году вместе с бывшим напарником Петру Желиховским создал группу O-Zone. Был выпущен альбом Dar, Unde Eşti… (Дар, унде ешть…, русск. Но где ты…), который имел огромный успех.