Due to the headmaster of his school, he was employed in 1883 at the office of Adrianus Bleijs (1842-1912), whose neo-Romanesque style would strongly influence Stuyt's work.
In 1891 Stuyt joined the Cuypers office in Amsterdam, where he became an overseer of the building of the Cathedral of Saint Bavo in Haarlem between 1895 and 1898.
Stuyt's style was greatly influenced by Mediterranean (Italian, Byzantine, Islamic) architecture after his participation in the first Dutch pilgrimage to Palestine in 1903.
Besides churches Stuyt designed various other buildings and was also active in town planning, especially in the city of Heerlen.
He was an architect for housing corporation Ons Limburg and in that function designed the Molenberg neighbourhood.