Bare femten år gammel begynte Eivind på Knud Bergsliens malerskole i Christiania i 1880. Fire år tidligere hadde Fredrik Kolstø begynt på samme skole, også han fra Haugesund. Kolstø var nå i München, men hans karriere har nok vært til inspirasjon også for Eivind. Samtidig med at han var elev hos Bergslien mottok Eivind dessuten undervisning fra Hans Heyerdahl.