However the critics say it's a waste of time.
They're far too young to join the army, but some toddlers have been signed up to boot camp nonetheless. Having just mastered walking, the tots are now undergoing childcare fitness classes.
Personal trainer Leatrice Shipsides created Tiny Tots Bootcamp after feeling guilty about leaving her daughter in childcare while she worked out.More stories from Today Tonight
"I was picking her up each night, I'd put her in the bath, read her a story, bed - there were times where I myself wasn't giving my child any physical activity," Shipsides said.
During a half hour boot camp session, the tiny tots are put through their paces, with push ups, star jumps and sprints. The starting aged for the program is just eighteen months.
The boot camp program began six months ago at the Early Learning Childhood Centre in the Melbourne suburb of Pakenham.
"The benefit is having children being happy and healthy," Shelley Campbell, area manager of Time 4 Tots Centres explained.
With one in four children overweight or obese in Australia, Campbell says most parents have embraced the program.
The games and exercises created for kids up to five years of age aim to develop balance, hand eye coordination and motor skills.
Nutrition Australia recommends three hours of activity for toddlers every day, but the question the critics are asking is whether this is child's play or regimented playtime.
Herald Sun commentator Susie O'Brien's criticism is that "kids don't learn to take risk, they don't get dirty or learn to create their own play."
According to John Dixon from Baker IDI Heart and Diabetes Institute "exercise programs for young children like this may well be a waste of money if they're not complimented by changing other lifestyles and activity at home."
The program is expected to be rolled out in other childcare centres and gyms, as well as after-school programs for primary students.Contact details
- Tiny Tots Boot Camp - www.tinytotsbootcamp.com
This reporter is on Twitter at @LyndaKinkade