The Victorian government is enlisting the help of the celebrity chef, whose Ministry of Food will open in an area of the state identified as having high rates of chronic disease and obesity.
Geelong is tipped to host the program, due to begin this year, but the location is still to be unconfirmed.
Oliver will launch his Ministry of Food with state health minister David Davis later on Tuesday.
The program will include classes on how to prepare affordable, healthy meals with fresh produce and teach basic cooking skills, such as how to boil an egg.
By the end of the 10-week course, participants cook a roast chicken dinner with all the trimmings.
"If he (Oliver) can help to help sell the message about healthy eating, healthy diet and healthy lifestyle, then I think its a good thing," Mr Baillieu told reporters in Melbourne.
"It's important for young people to get that message as early as they can, but it's also powerful for parents to recognise that they have a responsibility to educate their kids."
Jamie's Ministry of Food Australia program director Alicia Peardon said parents should be encouraged to cook with their children.
"It's not about guilting people and making them feel bad for what they have been eating," she told AAP.
"It's really about inspiring people to get back into the kitchen."
Jamie's Ministry of Food opened a centre in Ipswich last April and launched a mobile truck this year that visits rural areas in Queensland.
Almost 950 people have enrolled in classes at the Ipswich centre and it is expected 1200 will complete the 10-week program by April this year.
The Victorian government will contribute $2.9 million to the Ministry of Food program.
What do you think of the Ministry of Food? Do you cook with your children?