Đại tá Lê Vinh Quy sinh năm 1967, quê quán huyện Điện Bàn, tỉnh Quảng Nam, trưởng thành từ Công an tỉnh Đắk Lắk. Năm 2004, tỉnh Đắk Nông thành lập, tách ra từ tỉnh Đắk Lắk, Đại tá Lê Vinh Quy được điều động đến tỉnh Đắk Nông, giữ chức vụ Chánh Văn phòng Tham mưu - Tổng hợp Công an tỉnh, sau đó trải qua các chức vụ: Trưởng Công an huyện Cư Jút, Trưởng phòng Cảnh sát Hình sự Công an tỉnh Đắk Nông, Cục phó Cục An ninh Tây Nguyên.
Trong những năm công tác, Đại tá Lê Vinh Quy đã chỉ đạo và cùng các đơn vị, đồng đội của mình lập nhiều thành tích, chiến công. Đặc biệt, giữa năm 2019, Đại tá Lê Vinh Quy cùng Ban Giám đốc Công an tỉnh Đắk Nông đã chỉ đạo, triệt phá nhiều chuyên án lớn. Trong đó, chuyên án xăng giả do đại gia Trịnh Sướng (trú tại tỉnh Sóc Trăng) và đồng bọn cầm đầu, công an thu giữ hơn 3 triệu lít dung dịch các loại, 3 tàu thủy, 6 xe bồn, 5 máy bơm và 50 kg chất tạo màu.
Dịp này, đại diện lãnh đạo Bộ Công an và Ban Giám đốc Công an tỉnh Lâm Đồng đã đến chúc Tết và tặng 5 dàn máy vi tính cho Công an huyện Đức Trọng (Lâm Đồng) - đơn vị vừa được Bộ Công an tặng Cờ thi đua năm 2019; thăm và chúc Tết tập thể cán bộ công nhân viên Cảng vụ Hàng không Quốc tế Liên Khương đóng tại huyện Đức Trọng.