I used to work out 5 days a week for my commands PT and i had issues losing weight. Though i was over 20 at the time. When i was younger i used to work at a theme park where i was constantly walking and sometimes it would work, others not so much. Try out different things, whether its walking, jogging, zumba, yoga etc and see what works for you. :)
Exercise