Heffermehl var skomakersønn, og vokste opp i Kristiania (Oslo) i begynnelsen på 1800-tallet. Han dro deretter til Nordland og ble sogneprest i Folden i 1832 og i 1837 også prost i Salten. Han hadde bak seg både filologiske og juridiske studier, før teologisk embetseksamen i 1831. Heffermehl blir den første ordfører i Folden, senere blir han også stortingsrepresentant for Nordland. For øvrig har han interesser innenfor mange felter, blant annet skrev han en bok om Henrik Wergeland som han kjente personlig. Ved et tilfelle fikk han åpnet en gravhaug på Rørstad. I denne var det en båt der den gravlagte hadde fått med seg beltespenne, ringer og verdisaker av gull og sølv. Heffermehl er klar over at han med alle sine interesser og verv forsømmer prestegjerningen. Imidlertid er biskopen svært fornøyd når han kommer på visitas i 1840: , og det er gode ting å si om . «Den christelige Enfoldighet» er fremdeles vanlig inne i Folden, dermed er menigheten befridd fra «adskillige Vildfarelser og Laster, som andetsteds». Biskopen kommer dog med en liten korreks når det gjelder manglende vedlikehold av kirken.