There is growing evidence for a global transition to a more highly processed diet. While the dietary share of ultra-processed foods depends on a country’s economic status, food choice and consumption are also influenced by the socioeconomic situation of individuals. This study investigated whether ultra-processed food consumption differed across socioeconomic subgroups and over time (2010–2018) in Korea. Cross-sectional data from the Korea National Health and Nutrition Examination Survey 2010–2018 were analyzed. Food and beverages reported in a one-day 24 h recall were classified according to the NOVA food classification criteria. The dietary energy contribution of ultra-processed foods was high among men and urban residents, and increased with education and income level; additionally, it reached its peak in adolescents and thereafter decreased with increasing age. After adjusting the socioeconomic variables, such associations remained significant, except for income level. The overall contribution of ultra-processed foods increased from 23.1% (2010–2012) to 26.1% (2016–2018), and the same trend over time was observed in all age groups and socioeconomic strata. In the Korean population, ultra-processed food consumption differed by individual socioeconomic characteristics, but gradually increased over time, and this trend was consistently found in all socioeconomic subgroups. Future strategies to promote healthy food choices are needed for the Korean population.