Se você tem preferência por algum esporte ou atividade física, comece a fazê-lo. Qualquer coisa

serve, até dançar é uma boa forma de sair do sedentarismo (Algumas academias oferecem inclusive uma modalidade que chama fit dance)
Caso não se interesse por esporte algum e só quer sair do sedentarismo, vai fazer uma caminhada.
Acredito ser a melhor forma de começar a ser uma pessoa mais ativa é com uma atividade fisica leve, no caso caminhar é quase que algo do dia-a-dia. Depois de um tempo, quando você ver que está ficando fácil caminhar por um período razoável, comece a correr e fazer alguns exercícios de calistenia, vai acabar com o seu sedentarismo facil facil