Otto Hennig begynte samtidig på Knud Bergsliens malerskole og Den kgl. Tegneskole i 1890, da nyromantikken blomstret opp. Han debuterte på Høstutstillingen i 1894, og reiste samme høsten til København og studier hos den store danske maler Kristian Zahrtmann.