Como experiencia personal te recomiendo:
Lo primero que deberías hacer es ir a un nutricionista, que mida todos los valores de imc, grasa corporal, visceral, etc. Que te ponga una dieta acorde para que no te falte ningún nutriente y ya puedes pensar en hacer ejercicio.
La dieta que yo hice a grandes rasgos es:
Mañana:
Leche semi (con café también puede ir)
Tostada con tomtate triturado y pavo
o
Salvado de avena 30g como mucho
Media mañana:
Fruta, yo siempre me comía una manzana
Almuerzo:
Primer plato : Verdura, una cucharada máximo de aceite y que sea del bueno. Cantidad hasta que revientes, literalmente, si te puedes comer una bañera entera pues al lío, entre más comas , mas adelgazarás. Tipos de verdura: en puré, sopa, pisto, ensalada (sin aliñar con aceite), etc etc...
Segundo plato: Las proteínas, todo tipo de proteínas que no vengan acompañadas con grasas, pechuga de pavo, pollo, ternera, pescados blancos, etc... Cantidad 250gr.
2 veces en semana legumbres y una vez hidratos si vas al gimnasio.( hidratos menos cantidad 250g es mucho)
Postre: Yogur 0/0, hay unos yogures que no recuerdo como se llaman que son 0/0 y vienen con extra de proteínas.
Media tarde:
Fruta, manzana otra vez y con piel que es buena para jiñar.
Cena:
Aquí es donde mas sufría porque era poca comida, normalmente un plato pequeño de verduras y 90 gramos de jamón iberico o un revuelto de verduras , en definitiva por la noche 0 hidratos , y de postre otro yogur 0/0.
Resultado de 100kg a 65kg en 6 meses y manteniendo masa muscular e incluso la aumenté.
En ejercicio te recomiendo sea anaeróbico, ya que al perder peso vas a perder mucha masa muscular y hay que evitar en todo lo posible que eso pase ya que es una fábrica de quemar kcal y de mantener a largo plazo lo que has perdido. Yo me centraría al principio en entrenar los músculos mas grandes ya que quemarás más en el mismo tiempo.
El ejercicio aeróbico que no sea muy intenso,es decir, evita que las pulsaciones se te disparen y personalmente evita correr, tus rodillas te lo agradecerán, al menos hasta que pasen un par de meses y hayas perdido algo. La elíptica elimina muchísimo el impacto en las articulaciones del exceso de peso y la bicicleta igual,tenlas en cuenta.
Como conclusión creo que para perder peso lo mas importante es saber comer y el ejercicio es para ayudar a mantener la masa muscular.
Espero que te sirva de algo mi experiencia si tienes alguna duda mp sin problemas, ánimo 
