Non-alcoholic fatty liver disease (NAFLD) is a serious health concern as it can progress to liver cirrhosis and hepatoma. We investigated past trends in the prevalence of NAFLD and related factors among Korean men and women from 1998 to 2017 and predicted their future prevalence among Korean men. We used data from the Korea National Health and Nutrition Examination Survey I–VII (KNHANES). NAFLD was defined as a hepatic steatosis index of >36. Subjects with viral hepatitis, liver cirrhosis, cancer, pregnancy, and a habit of drinking ≥30 g alcohol per occasion were excluded. We evaluated the prevalence trends of NAFLD, obesity, abdominal obesity, high fat intake, and low physical activity in each KNHANES wave. For future prevalence predictions, average annual percentage changes (AAPCs) were estimated from the joinpoint model. In men, NAFLD prevalence has increased by approximately 11 percentage points in the past 19 years, reaching 30.7% in wave VII. Prevalence of obesity, abdominal obesity, high fat intake, and low physical activity also increased. The AAPC of NAFLD prevalence was 2.3% per year, and the estimated NAFLD prevalence in 2030 and 2035 was 39.1% and 43.8%, respectively. The forecasted prevalence of obesity, abdominal obesity, and high fat intake among Korean men in 2035 was 65.0%, 52.2%, and 23.5%, respectively. The estimated future prevalence of NAFLD and related factors was considerably high in the younger age group (19–45 year). In women, NAFLD prevalence has increased by approximately three percentage points in the past 19 years; however, this increase was not significant in the multivariate analysis. Public strategies to manage obesity, abdominal obesity, and unhealthy lifestyles are needed to prevent NAFLD.