Biopolymers reinforced with nanoparticle (NP) additives are widely used in tribological applications. In this study, the effect of NP additives on the tribological properties of a green lubricant hydroxypropyl methylcellulose (HPMC) composite was investigated. The IF-MoS2 NPs were prepared using the newly developed gas phase sulfidation method to form a multilayered, polyhedral structure. The number of layers and crystallinity of IF-MoS2 increased with sulfidation time and temperature. The dispersity of NPs in the HPMC was investigated using Raman and EDS mapping and showed great uniformity. The use of NPs with HPMC enhanced the tribological performance of the composites as expected. The analysis of the worn surface shows that the friction behavior of the HPMC composite with added NPs is very sensitive to the NP structure. The wear mechanisms vary with NP structure and depend on their lubricating behaviors.