Here, we report the two-dimensional layered MoS2 nanostructure-based gas sensor synthesized by a solvothermal method for formaldehyde (HCHO) gas sensing applications. The MoS2 sensor demonstrates a high sensitivity (86.9%), and prompt response (response time 1.4 s, recovery time 2.9 s) to HCHO at 130 °C for 100 ppm. Further, MoS2 based gas sensor illustrates high selectivity to HCHO (86.9%) as compared with other interfering gases such as butanol (7.8%), methanol (8.6%), ethanol (11.3%) and propanol (16.9%) at 130 °C for 100 ppm. It also depicts the excellent stability (94.8%) as its gas sensitivity decreased from 86.9% to 82.5% after thirty days of its use with the interval of five days at 130 °C for 100 ppm.