Background: Thrombophilia, characterized by an increased risk of thrombosis, can result from genetic polymorphisms in clotting factors. This study aims to investigate the prevalence of factor V Leiden (G1691A), factor II prothrombin (G20210A), and MTHFR (C677T and A1298C) polymorphisms in a Greek population, evaluating not only their association with thrombophilia, but also broader health implications. Methods: We conducted a cross-sectional study involving one hundred apparently healthy adults from Thessaloniki, Greece. After obtaining informed consent, DNA was isolated and analyzed using real-time PCR to detect the frequencies of the aforementioned polymorphisms. Results: The genetic distribution of the examined polymorphisms aligns closely with that observed in Northern Europe. Factor V Leiden (FVL) and prothrombin G20210A mutations were predominantly wild types, with a small percentage showing heterozygous mutations. The MTHFR C677T and A1298C polymorphisms showed a higher variation in allele frequency. Certain lifestyle factors such as smoking and high body mass index were significantly associated with the occurrence of combined MTHFR genotypes, suggesting an interaction between genetic and environmental risk factors. Family cancer and cardiovascular history was significantly associated with combined FVL and prothrombin G20210A and MTHFR polymorphism heterozygous carriers. Conclusions: Our findings indicate that these genetic polymorphisms are not only pivotal in understanding thrombophilia but also have broader implications for cardiovascular disease and cancer. This study highlights the need for further research into the combined effects of genetic and epigenetic factors on health, which could lead to improved screening and personalized preventive healthcare strategies.