Nikolaus Trutz wurde am 21. Januar 1839 im Oberlausitzischen Kuckau als Sohn eines sorbischen Bauern geboren. Nach der Volksschulzeit in Kuckau arbeitete er anfangs ein Jahr als Knecht auf einem Bauernhof. Es folgte in Kamenz eine Stellmacherlehre und anschließend ab 1857 die Gesellenzeit in Bautzen und Dresden. Im Jahr 1861 ging Trutz auf Wanderschaft, um sein Wissen über das Bauen von Kutschen zu vertiefen. Er fand unter anderem in Aachen in einer großen Wagenfabrik eine Anstellung, ehe er im August 1862 ohne Sprachkenntnisse nach Paris kam. Nach einigen Jahren in verschiedenen Firmen wurde Trutz erster Kastenschreiner in der angesehenen Pariser Wagenfabrik "Rothschild &amp; Sohn". Während dieser Zeit wurden zwei von ihm entworfene Wagen 1867 auf der Weltausstellung in Paris ausgezeichnet. Die angestrebte Selbstständigkeit in Paris verhinderte der Deutsch-Französische Krieg, der dazu führte, dass Trutz im August 1870 ausgewiesen wurde.