Schüssler førte fra ung alder av et målbevisst liv med læreår i Nord-Tyskland, Schleswig-Holstein og Danmark, idet han utdannet seg til tømrer, byggmester og arkitekt. Han kom til Norge rundt 1855: først Drammen, Stavanger og så Kongsvinger, der han fikk borgerskap i 1857.