Söderlund var son till en hattmakare i Östersund. Han utbildade sig i Tyskland och utförde praktikarbete i Tyskland och Italien. Efter sin praktik var han verksam under några år vid Vatikanen. Han kom senare till Paris där han medverkade i Världsutställningen 1878 med "Peintures de décors".