Of the apprentices, 29 are set to learn garden and green space skills, while one will train in administration for the department.
Nottingham City Council head of parks and open spaces Eddie Curry said: "It has been energising for the gardeners who are mentoring them."
He added it had been like "going back 25 years". The majority of the apprentices are aged 18-24 and will train over two years with Dart training provider to achieve their NVQ level 2 in horticulture.
Cash for the apprentices has come from CABE and the Department for Communities and Local Government's Working Neighbourhoods Fund.
"We hope some will stay with us after their two years because we have some retirements coming up," said Curry. He added that the apprentices would gain "excellent experience" of horticulture at high-profile sites such as Wollaton Park and Nottingham Castle.
"They will also work at Nottingham Tennis Centre, where the grass courts are as good as Wimbledon, so they will learn turf skills," he explained. "The apprentices will come out with a good understanding of the industry."