Non-small cell lung cancer (NSCLC) is the predominant form of lung cancer and is one of the most fatal cancers worldwide. Recently, the International Association for the Study of Lung Cancer (IASLC) proposed a novel grading system based on the predominant and high-grade histological patterns for invasive pulmonary adenocarcinoma (IPA). To improve outcomes for NSCLC patients, we combined serum metabolomics and fecal microbiology to screen biomarkers in patients with early-stage NSCLC and identified characteristic microbial profiles in patients with different grades of IPA. 26 genera and 123 metabolites were significantly altered in the early-stage NSCLC patients. , , , and were more abundant in the early-stage NSCLC patients compared with healthy controls. For the different grades of IPA, the characteristic microorganisms are as follows: and in IPA grade type 1; in IPA grade type 2; and in IPA grade type 3. In the metabolome results, the early-stage NSCLC group mainly included higher levels of sphingolipids (D-erythro-sphingosine 1-phosphate, palmitoyl sphingomyelin), fatty acyl (Avocadyne 1-acetate, 12(S)-HETE, 20-Carboxy-Leukotriene B4, Thromboxane B3, 6-Keto-prostaglandin f1alpha, Sebacic acid, Tetradecanedioic acid) and glycerophospholipids (LPC 20:2, LPC 18:0, LPC 18:4, LPE 20:2, LPC 20:1, LPC 16:1, LPC 20:0, LPA 18:2, LPC 17:1, LPC 17:2, LPC 19:0). Dysregulation of pathways, such as sphingolipid metabolism and sphingolipid signaling pathway may become an emerging therapeutic strategy for early-NSCLC. Correlation analysis showed that gut microbiota and serum metabolic profiles were closely related, while and were the core genera. These findings provide new biomarkers for the diagnosis of early-stage NSCLC and the precise grading assessment of prognostic-related IPAs, which are of clinical importance and warrant further investigation of the underlying molecular mechanisms.