Antes de se tornar um município, era um distrito conhecido como Vargem Grande. O nome mudou para Varzedo, com o Decreto-lei Estadual n.º 141, de 31 de dezembro de 1943, retificado pelo Decreto Estadual n.º 12.978, de 1 de junho de 1944.

Em 13 de junho de 1989, foi elevado a categoria de município através da lei Estadual n.º 5.002, e desmembrado dos municípios de Santo Antônio de Jesus e Castro Alves.

População

Varzedo é um município baiano localizado no território de identidade - Recôncavo. Possui uma economia baseada na agropecuária com: palntio de mandioca, laranja, cacau, banana, dentre outros; na pecuária desta-se na criação de gado bovino. Com a implantação do frigorífico AVIGRAN, parte dos agricultores passaram a implantar granjas para ciração de aves (frangos). A base de subsistência é agricultura familiar, aposentadoria e bolsa família.