Carl Holter begynte i xylografilære hos Haakon Adelsten Lunde cirka 1865 og jobbet for ham i 6 år. På denne tiden bodde han hos foreldrene i Grønland 9. Faren var garverimester C. Anders Holter (f. i Frogn 1818), som drev handel med lær, skinn, og andre garveriprodukter. Moren var Ellen Iversdatter (f. i Aker 1813).