I 1868 ble Hans Christian Olsen elev av billedhugger Julius Middelthun ved Den kongelige tegneskole i Christiania, og ble værende til 1870. I 1871 reiste han til København for lære av Johan Frederik Rosenstand (1820–1887).