Antonio Rueda Caballero ingresó en el Ejército como soldado voluntario, a los 16 años de edad, el mes de noviembre de 1964, en el Regimiento dee Infanteria 'Leon' nº38. Tras pasar por los empleos de cabo y cabo primero, en el año 1971 se gradua como sargento en la escuela de aplicacion de Infanteria. En 1978 ingresa por Concurso de oposición en la Academia de la Esscala Especial de Jefes y Oficiales, obteniendo el empleo de alférez de infanteria en 1980, y el de teniente en 1982. Asciende a capitán por antiguedad en el año 1988, a comandante por el Sistema de Selección en 1997 y a teniente coronel por Elección en el año 2001. Ha estado destinado en la Agrupación de Tropas Nómadas del Sáhara, Regimiento de Infanteria Mecanizada Wad-Ras nº55, Compañia de Operacion Especiales nº 11, Grupo de operaciones Especiales 'Órdenes Militares' I, Agrupación de Transporte nº1,Agrupacion de Abastecimiento, Policia Militar de la División Acorazada'Brunete' nº1, Bandera Paracaidista 'Ortiz de Zárate III, Cuartel General de la Fuerza de Acción Rápida y Regimiento de Infanteria Inmemorial del Rey nº1. Está en posesion de los Diplomas de Educación Física, Mando de Operaciones Especiales, Mando Paracaidista, Especialista en Carros de Combate y Comunicación Publica, entre otros. Ha sido distingido con la Placa, Encomienda y Cruz de la Real y Militar Orden de San Harmenegildo, cinco cruces del Mérito Militar con Distintivo Blanco y dos medallas de la OTAN. Casi siempre ejerció el mando de tropas en sus correspondientes empleos, y participó en innumerables ejercicios, tanto nacionales como en el extrajero. Ha intervenido en dos Operacions de Mantenimiento de la Paz: en Bosnia-Herzegovina en el año 1996 y en Kosovo en el 2001. En septiembre de 2007, al cumplir los seis años de permanencia en el empleo de teniente coronel, pasó a la Situacion de Reserva, ocupando una vacante en la Dirección de Asistencia al Personal del Ejército, durante los cuatro años siguientes.