Background: Lung cancer is one of the leading causes of cancer-related mortality. Non-small cell lung cancer (NSCLC) and small cell lung cancer (SCLC) differ in aggressiveness, proliferation speed, metastasis propensity, and prognosis. Since tumor cells notably change lipid metabolism, especially phospholipids and fatty acids (FA), this study aimed to identify FA alterations in lung cancer tissues. Methods: Our study included patients with newly diagnosed, histologically confirmed SCLC (n = 27) and NSCLC (n = 37). Samples were collected from both malignant and healthy tissues from each patient, providing they were within subject design. Results: In both NSCLC and SCLC tumor tissues, FA contents were shifted toward pro-inflammatory profiles, with increased levels of some individual n-6 polyunsaturated FA (PUFA), particularly arachidonic acid, and elevated activity of Δ6 desaturase. Compared to healthy counterparts, lower levels of alpha-linolenic acid (18:3n-3) and total saturated FA (SFA) were found in NSCLC, while decreased levels of linoleic acid (18:2n-6) and all individual n-3 FA were found in SCLC tissue in comparison to the healthy tissue control. When mutually compared, SCLC tissue had higher levels of total SFA, especially stearic acid, while higher levels of linoleic acid, total PUFA, and n-3 and n-6 PUFA were detected in NSCLC. Estimated activities of Δ6 desaturase and elongase were higher in SCLC than in NSCLC. Conclusions: Our findings indicate a notable impairment of lipid metabolism in two types of lung cancer tissues. These type-specific alterations may be associated with differences in their progression and also point out different therapeutic targets.