Hans søster var kunstneren Anna Munthe-Norstedt, som bodde i Paris med sin ektemann, og det var formodentlig hun som formidlet hans kontakter. I Paris lærde han også å kjenne sin første hustru, Ultima Hornberg, som han var gift med 1880–1888.