Talentoso: para começar a correr o principal é ter vontade.
Uma dica é tentar encontrar algum amigo para começarem juntos, pois sozinho provavelmente você desanimará.
Como você não tem o hábito de "correr" o ideal é acostumar seu corpo com ritmo baixo (caminhadas). Naturalmente você começará a aumentar o ritmo, passando para pequenos trotes, visto que sua resistência e "fôlego" também começarão a melhorar.
Procure um local agradável para começar. Existem pistas em vários locais, geralmente parques. Em São Paulo um ótimo local é o parque Vila Lobos, que é um local público, até com estacionamento grátis.
Procure fazer também uma avaliação médica, pois alguns problemas aparecem com o esforco físico.
Eu comecei exatamente como descrito acima. Hoje (02 anos após) consigo correr facilmente uma meia maratona aproximadamente 22 km. São Silvestre já ficou fácil e corro provas de 10 km em ritmo rápido, na faixa de 45 minutos. E tenho a idade de 38 anos.
Portanto só depende de você.
Existem sites que você pode pegar mais informações:
Corpore, Yescon, Webrun, ativo.com
Abraços.