Salve Randal.
Irmão, ia te recomendar isso mesmo. Vai pra rua fazer uma caminhada, e quando já estiver num ritmo bom mete um treino de corrida, 5k pra começar. Na verdade tem planilha de 5k pra sair do zero e bater a meta em menos de 30 minutos com treinos 3x por semana de 30 minutos só, tenho o link aqui em algum lugar incrusive.
Recomendo a corrida pois dá pra desenrolar bem cedinho, quando tem menos gente na rua, ou mais pro fim da noite. Eu como nunca curti academia, foi o rolê que melhor funcionou pra mim.
Tamo junto.