“Um dos principais obstáculos para quem pensa em iniciar um programa de exercícios físicos não é a falta de informação disponível, mas sim o excesso dela.”

Um bom guia que encontrei recentemente online está em Suplementos Monster, É um e-book chamado KickStart 2015; você pode Clique na imagem abaixo para baixar uma cópia.:

Fitness – Mantenha a simplicidade 
Se você é completamente sedentário e está fora de forma:
Comece com uma aula de ginástica completa, como boxe ou circuito. Entre em contato com o instrutor com antecedência, explique que você está completamente fora de forma e um pouco preocupado(a), etc. Um bom instrutor irá tranquilizá-lo(a) e dizer que você pode sair da aula sempre que precisar, até que esteja em forma o suficiente para completar toda a rotina.

Comece o treino de musculação.
O treino com pesos é a melhor maneira de mudar seu físico. Se seu objetivo é "ter uma boa aparência", então o treino com pesos é essencial para 99% pessoas.
Eu recomendaria treinar com um amigo experiente ou contratar um personal trainer para te ajudar nas primeiras 4 ou 5 sessões.

Existe um sistema de treino completo. aqui

Dieta – Mantenha-a simples também.
A dieta é a parte mais difícil. É relativamente fácil se exercitar 3 vezes por semana, mas a dieta é um estilo de vida, e exige atenção 24 horas por dia, 7 dias por semana.
Elimine o açúcar e os alimentos fritos.. Elimine também os pedidos de comida para viagem. Provavelmente é tudo o que você precisa fazer. Quando atingir seu peso ideal, considere ter um dia livre no fim de semana.
Outra boa dica – é comer com atenção plena.
Antes de comer qualquer coisa, reserve um momento para apreciar o trabalho e o esforço (e o possível sofrimento) envolvidos na colheita, no transporte etc. dos alimentos e esteja atento ao que você come durante toda a refeição:
Não coma nada enquanto assiste à TV., É uma ótima dica. Não é complicado, só requer força de vontade.

Definição de metas
Conforme descrito no livro da Monster Supplements, definir metas é importante.
Defina uma meta específica – por exemplo, “Quero chegar a uma cintura de 32 polegadas até 1º de março”.”
E defina metas de processo – “Conseguirei isso eliminando todo o açúcar e os alimentos fritos”.”
“Irei à academia duas vezes por semana”

Isso ajuda a manter o foco e a motivação. Lembre-se dessas metas imprimindo-as e colocando-as na sua geladeira.
Tenha esses objetivos em mente também na hora de fazer compras de alimentos.

Ajuda extra
Um parceiro de treino, um personal trainer ou até mesmo uma plataforma interativa de fitness como muscletalk.co.uk ou reddit.com podem ajudar a manter a motivação.
O primeiro ou segundo mês é sempre o mais difícil.
Lembre-se, porém, que o exercício físico é muito viciante, assim como o conceito de "domínio" e aprimoramento. Assim que você perceber melhorias e progresso, é bem provável que fique viciado.
A parte mais difícil é incorporar isso à rotina e manter o hábito durante o primeiro ou segundo mês.

Aqui está um infográfico, baseado no e-book:

E aqui está a versão comigo: