Herluf Andersen voksede op i Aarhus. Han døde som 80-årig i 2013. Han blev uddannet teolog fra Københavns Universitet i 1959 og var i 42 år sognepræst ved Christianskirken i Christians Sogn, der ligger på Frederikshaldsgade på Christiansbjerg i det nordlige Aarhus. Her var han blandt de første i landet til at eksperimentere med fornyelse af gudstjenesterne med indførelse af nye salmer, sange og bønner, som var lettere at forstå for børn og unge.

I 1971 fik Herluf Andersen og hans kone Ruth Andersen idéen til Danmarks første genbrugsbutik efter et studieophold i England. I 1972 åbnede de den første genbrugsbutik i Danmark, nemlig Folkekirkens Nødhjælp. Sammen etablerede de 80 genbrugsbutikker over hele landet.