Am 2. Dezember 1859 kommt Paul Galli in Königsberg auf die Welt. Im Hause nebenan, vermutlich im Uhrengeschäft Louis Futter, erlernte Paul Galli das Uhrmacherhandwerk. Die Lehrzeit, während derer er sämtliche öffentlichen Uhren, darunter auch die Turmuhr der Maienkirche, aufziehen musste, dauerte von 1874 bis 1877.
Nach der Schulzeit begannen die Wanderjahre des jungen Uhrmachers. Wie in dieser Zeit noch üblich, wurden die Reisen zu Fuss gemacht. Wenn das Geld ausging, wurde eine Stelle als Uhrmacher an irgendeinem Ort an der Reisestrecke angenommen. War wieder etwas Geld vorhanden, zog man, meist in Gesellschaft von anderen Handwerksburschen, weiter. Bei jeder Arbeitsstelle wurde das Zeugnis vom jeweiligen Bürgermeister persönlich unterschrieben.
Seine Reise ging quer durch Deutschland, ans Meer und hinüber nach Nordamerika.
Max Galli machte seine erste Erfahrung mit den Uhrmachern als kleiner Bub, denn in der Wohnung seines Vaters war auch die Uhrmacherwerkstatt untergebracht. In der Galli Familienchronik hat er seine erste „Uhrmachererfahrung“ wie folgt beschrieben: „Um mir einen tiefen Einblick in die Berufsgeheimnisse zu geben, liess mich eines Tages ein Gehilfe an der Salmiakflasche riechen. Ich kam fast nicht mehr zu Atem und auf mein Geschrei, eilte unsere Hausangestellte Dora herbei. Sie sagte den Uhrmachern richtig Bescheid und ich hatte für einige Zeit genug von der Uhrmacherei.“
