Trước khi là sĩ quan Việt Nam làm việc tại trụ sở Liên hiệp quốc, thượng tá Lương Trường Vinh đã 2 lần nhận nhiệm vụ gìn giữ hòa bình.