Gerhard Munthe ble født i Heradsbygd i Elverum kommune. Samme året som Gerhard ble født, kjøpte familien en annen gård, Alfheim i Elverum. Faren Christian Pavels Munthe, var lege, mens moren var datter av Peter Pavels Aabel. Gerhard hadde i alt tolv søsken, blant andre forfatteren Margrethe Munthe. Han begynte på J.F. Eckersbergs malerskole i Kristiania i 1870, siden på , og fra 1874 til 1876 gikk han i lære hos landskapsmaleren og slektningen Ludvig Munthe i Düsseldorf. Gerhard Munthe debuterte på Høstutstillingen i 1882.