Od początku cechą charakterystyczną ich brzmienia są motywy zaczerpnięte z folkloru mołdawskiego i rumuńskiego, pomieszane z rockiem, ska, punkiem, drum’n’base i efektownymi bałkańskimi trąbkami. Teksty Zdob si Zdub również nawiązują do kultury ludowej, stąd często określa się ich muzykę jako pasterski rock. Momentem przełomowym w karierze był występ grupy na Festiwalu Eurowizja 2005, podczas którego wykonali brawurowo utwór "Boonika Bate Doba", który ostatecznie zajął szóste miejsce w konkursie.