Apuntarme a un gimnasio para abandonar mi vida sedentaria

Hola, muy buenas. Soy un hombre de 44 años con un estado físico bastante lamentable. Hace muchos años que no hago nada de ejercicio y llevo una vida sedentaria, agravado todo ello con dos hernias discales en la zona lumbar, lo que me limita muchas actividades, ya que tengo molestias diariamente. Hace pocas fechas, mi hijo me pidió que jugáramos al pádel y la verdad es que ni pude empezar, lo cual me llenó de coraje. Quisiera intentar poner algo de remedio a mi situación física, aunque sea poco a poco. He pensado apuntarme a un gimnasio, pero me gustaría que algún experto me aconsejara sobre qué tipo de ejercicios son los más indicados, así como qué tipo de alimentación debo llevar (me sobran algunos kilos) para poder mejorar mi tono muscular y mi resistencia física. ¿Debo ponerme alguna protección en la zona lumbar? ¿De qué tipo?. Muchas gracias por su atención.