Kiedy zaczynał w 1989 r. jako 24-latek, biuro założonej przez niego firmy Złomrex mieściło się w pokoju wynajętym od Fabryki Wózków Dziecięcych w Poraju koło Częstochowy. Spółka zajmowała się skupem metali nieżelaznych i handlem złomem stalowym. Sztuczkowski do kontrahentów jeździł małym fiatem. Dziś kontroluje 12,5 proc. polskiego rynku handlu złomem i 7 proc. rynku prętów zbrojeniowych. Do Sztuczkowskiego należy także huta stali Ferrostal Łabędy, producent wyrobów stalowych ZW Walcownia Bruzdowa oraz 100 proc. udziałów Odlewni Metali Szopienice sp. z o.o. W ubiegłym roku Złom-rex przejął Hutę Stali Jakościowych i Walcownię Blach z grupy Huta Stalowa Wola. W 2006 r. Sztuczkowski nabył 100 proc. udziałów Centrostalu Górnośląskiego sp. z o.o. Przychody wszystkich firm należących do Sztuczkowskiego wyniosły w 2005 r. 1,9 mld zł. Sztuczkowski należy do grona najbogatszych Polaków - 28 miejsce na liście 100 najbogatszych Polaków tygodnika "Wprost" z 2006 r. Jego majątek szacuje się na 720 mln zł.