Byng valmistui ratsuväen upeeriksi vuonna 1883 ja osallistui seuraavana vuonna Sudanin sotaretkeen. Hän osallistui myös toiseen buurisotaan 1899–1902, ja yleni sen aikana everstiksi. Hänet ylennettiin 1909 kenraalimajuriksi ja nimitettiin 1912 Egyptiin sijoitettujen joukkojen komentajaksi. Maailmansodan puhjettua Byng määrättiin aluksi ratsuväkidivisioonan ja sitten ratsuväkiarmeijakunnan komentajaksi länsirintamalle. Toukokuussa 1915 hänet siirrettiin komentamaan yhdeksättä armeijakuntaa Gallipolin maihinnousussa. Byng oli niitä harvoja brittiläisiä komentajia, joiden katsottiin ansioituneen tässä epäonnistuneessa operaatiossa, sillä hän sai joukkonsa evakuoitua menestyksekkäästi Suvlan lahdelta. Gallipolin retken aikana hänet myös ylennettiin kenraaliluutnantiksi.