Dieta é a chave de tudo, é possível sim.
Recomendo se guiar por algo, eu por exemplo, me guiei pelo guia da perda de peso da Man's Health, é importante passar a comer mais fibras e regular suas calorias, e tente não tirar um dia do lixo pra comer até morrer, apenas coma algo que esteja fora do seu cardápio semanal.
Cortei todo tipo de suco/refrigerante, passei a comer pão integral com ovo e peito de peru no café da manhã, comer mais frutas e mais saladas, e emagreci uns 20kg em 3 meses, tenho 23 anos, você pode almoçar ou jantar um desses shakes da moda também, mas eu não consigo tomar por muito tempo.