Tidlig i karrieren ble Byng sendt til en rekke poster i Middelhavet. 23 år gammel ble han kaptein på HMS «Gibraltar». Frem til 1739 kom han ikke ut i kamp. I 1742 ble han kommandørguvernør i den britiske kolonien Newfoundland.