The successful applicants have started in their positions at 4 Aldi stores across the city - Howard Street, Goldthorn Hill Road, Bentley Bridge and Mercury Drive - with roles ranging from Caretaker and Store Assistant to Deputy Store Manager and Store Manager.
The Wolves at Work employment programme, which is run by City of Wolverhampton Council in partnership with the Department for Work and Pensions (DWP), set up information sessions to help generate applications.
Three day support sessions were then organised, leading to 30 residents being put forward to interview with Aldi's local team.
Regional Managing Director, Marius Manolescu, said: "We're rapidly expanding the number of stores we have across the UK and are on course for 1,200 stores by 2025.
"It's pleasing to see the level of interest these sessions generated, and are pleased to have partnerships such as these that help people local to our stores find new opportunities."
Councillor Lynne Moran, Cabinet Member for Education and Skills, added: "The Wolves at Work team have forged a strong relationship with Aldi, which is reaping great rewards for city residents.
"These sessions alone have helped get 15 people into work.
"It is yet another success story for the scheme which has already seen more than 3,600 people supported into work."
The Wolves at Work employer engagement team is also supporting the supermarket with recruitment for their new Broad Gauge Way store being built off Sun Street, near the former Low Level Station.
Aldi opened its first UK store in 1990, and now has more than 800 UK stores and employs more than 34,000 people. It is the UK's best paying supermarket, and Store Assistants earn minimum hourly rates of £9.10 nationally.
*Kantar data, 12 weeks to 27 January.