(1) Background: the purpose of the present study was to analyze the associations between arthritis and fall histories in Korean adults. (2) Methods: data from the 2015 and 2017 Korean Community Health Survey were analyzed. In total, 322,962 participants aged ≥40 years were included. The participants were divided into two different groups. First, the participants were divided into the ‘arthritis (osteoarthritis or rheumatoid arthritis) for entire life’ and ‘nonarthritis for entire life (comparison I)’ groups. Subsequently, the participants were divided into the ‘current arthritis’ and ‘noncurrent arthritis (comparison II)’ groups. Afterwards, we analyzed the prevalence odds ratios (pORs) of the fall histories of the participants using a logistic regression analysis with the 95% confidence interval (CI). The variables of income, education level, region of residence, smoking status, alcohol consumption, obesity, subjective health status, stress level, physical activity, and sleep hours were adjusted for as covariates. (3) Results: both the arthritis for entire life and current arthritis groups had higher prevalence rates of falls than the comparison I and comparison II groups, respectively (each p < 0.001). The pORs of falling ≥1 time and ≥2 times per year in the arthritis for the entire life group were 1.42 (95% CI = 1.38–1.46) and 1.69 (95% CI = 1.62–1.76), respectively. The adjusted pORs for falling ≥1 time and ≥2 times per year in the current arthritis group were 1.35 (95% CI = 1.31–1.39) and 1.56 (95% CI = 1.50–1.63), respectively. (4) Conclusions: previous arthritis has a significant impact on the risk of falling.