In this paper, Al7075 alloy and 15 wt% VN/7075 composite were prepared by ball milling and hot-press sintering. The microstructure, hardness, and wear behavior under different working conditions (environmental condition: dry friction, sulfur-containing boundary lubrication, and oil lubrication) were studied. The results showed that the distribution of VN was dispersive and uniform in 15 wt% VN/7075 composite without obvious agglomeration. The hardness (119.5 Hv) of 15 wt% VN/7075 composite was 46.1% higher than the Al7075 alloy (81.8 Hv). Friction and wear behavior test results showed that under sulfur-containing boundary lubrication condition, according to the tribofilm layer on the worn surface of 15 wt% VN/7075 composite, the friction coefficient of 15 wt% VN/7075 composite decreased by 37.6% compared with the Al7075 alloy. The main wear mechanism of 15 wt% VN/7075 composite was delamination wear and abrasive wear under dry friction, while under sulfur-containing boundary lubrication and oil lubrication, it changed to mild abrasive wear.