Raahessa merkittäväksi vaikuttajaksi kohonnut Eino Heinämaa, joka vuoteen 1934 asti oli sukunimeltään Heinemann, oli syntynyt Kuhmoniemessä 17.12.1884. Hänen vanhempansa olivat nimismies Konstantin Heinemann (1850–1923) ja Maria Lescelius.
Hän pääsi ylioppilaaksi vuonna 1904 Oulun suomalaisesta klassillisesta lyseosta. Hän jatkoi opintojaan ja suoritti teologisen erotutkinnon, filosofian kandidaatin ja kasvatusopin tutkinnon.
Heinämaa vihittiin papiksi vuonna 1911. Hänet määrättiin ensin Kiuruveden pitäjänapulaiseksi ja samana vuonna Kiuruveden vt. kirkkoherraksi.
Tämän jälkeen hän työskenteli useiden seurakuntien palveluksessa.