Among those aged over 55 the proportion was just 54 per cent.
RELATED: $10 cauliflower! Wet weather wreaks havoc on shoppers' budgets
Dr Doug Wright, the organisation's medical director, said the data "goes against the view that this is a generation who are juicing, detoxing and taking up all the latest healthy eating plans."
Young people also said they starved themselves during the day to "save up" calories for a big night out.
Half of men and almost 40 per cent of women aged 25 to 34 said they did this, as well as 48 per cent of people in their late teens and early twenties.
The majority of young women also said they were concerned they did not have a "healthy relationship" with food, with 65 per cent saying they worried about this.
Most millennials also said they had put themselves on a diet to lose weight in the past, including 61 per cent of men in this age group.
Dr Wright said: "Starving oneself can also lead to bingeing and overeating, which could mean ironically people take in more calories than through eating regular sensible meals.
"And if a big night out involves alcoholic drinks, this could mean people are swapping foods with a range of useful nutrients for 'empty calories' from alcohol with little nutritional value."
Figures released on Monday by Cancer Research UK suggested that millennials were set to be the most overweight generation since records began.