Byles se unió al ejército australiano en 1972 y, después de entrenar en la Unidad de Entrenamiento de Oficiales, Scheyville , se graduó de la Escuela de Cadetes de Oficiales, Portsea en diciembre como oficial comisionado. Pasó casi 32 años en el ejército y su carrera culminó con su ascenso a brigadier y comandante de la Fuerza de Tarea Conjunta Dorada en 2000, la unidad de la Fuerza de Defensa Australiana formada para brindar seguridad y apoyo general para los Juegos Olímpicos de Verano de 2000 celebrados en Sídney , Australia. [1] [2] Byles recibió la Cruz de Servicio Conspicuo por su "logro sobresaliente" en este papel. [3] [4]Byles luego pasó a comandar la Quinta Brigada antes de retirarse del ejército en 2003. [1] [5]
Después de dejar el ejército, Byles fue Sheriff de Nueva Gales del Sur de 2003 a 2007. [6] Se unió al Departamento de Territorios y Servicios Municipales (TAMS) de ACT como Director Ejecutivo de Servicios Empresariales en 2007. Fue nombrado Director Ejecutivo (luego retitulado Director General) de TAMS en junio de 2009, [7] [8] y al mismo tiempo se desempeñó como designado del gobierno de ACT para la junta directiva de la Oficina de Convenciones de Canberra. [1] Después de casi siete años como Director General, Byles se jubiló en abril de 2016. [9]