He then moved to Devon, to take up employment with Sir Thomas Dyke Acland, 7th Baronet at Killerton House, Broadclyst.
As well as making the most of the superb natural features at Killerton, Veitch had paths and borders added and made full use of the gentle south facing slope and sheltered aspect.
These were for Luscombe Castle where the renowned landscaper Humphry Repton was undertaking a major replanting of the main valley area.
Veitch and his wife, Anna Davidson, had six children, including James, who helped his father on the Killerton estate from a very early age.
As the nursery business expanded, Veitch rented more land in 1810 before moving the operation to larger premises at Mount Radford, Exeter, in 1832.