François of Frans Stoltzenberg was een zoon van Henricus Josephus Stoltzenberg (1772–1823) en Gertrude op de Graef. Vader H.J. Stoltzenberg was afkomstig uit het Duitse Wickrath, hij had zich in 1794 als textielkoopman in Roermond gevestigd. François werkte een aantal jaren bij de Venlose textielhandel Wed. C. Receveur, maar nam na het overlijden van zijn vader diens nering over. In 1837 trouwde hij met Lucia Hendrica Hubertina (Jet) Receveur (1816-1852), dochter van zijn oud-werkgever. Na een rondreis door België, vestigden zij zich definitief in Roermond. Zij richtten daar in 1838 aan de Markt het bedrijf F. Stoltzenberg op, dat handelde in goudborduurwerk en kerktextiel. Het had eigen borduur- en naaiateliers, een kunstschildersatelier en een ornamentenatelier, waar onder meer ornamenten, lijsten en meubels werden vervaardigd. In 1852 wordt het bedrijf aangeduid als 'fabriek van goudborduurwerken, van kerkstoffen en ornamenten'. Het bedrijf nam deel aan diverse tentoonstellingen, waaronder in 1855 de Exposition Universelle, de wereldtentoonstelling in Parijs.