Основан в 1593 году. Город часто подвергался нападениям крымских татар. В 1699 году проездом в Азов Валуйки посетил Пётр I, на средства которого и по его собственноручному плану в Валуйках был сооружён соборный храм Сретения Владимирской Божьей Матери. В 1707 году город сильно пострадал при захвате его войсками К.А. Булавина. С 1797 года уездный город Воронежской губернии. В конце XIX века в Валуйках действовали кожевенный, винокуренный, 2 маслобойных завода. Близ города, при слиянии рек Валуя и Оскол, находился Успенский-Пристанский (Пристаннический) мужской монастырь, сооружённый в 1613 году на средства царя Михаила Фёдоровича. С 1928 года Валуйки входил в состав Центральночернозёмной области, с 1934 года районный центр Курской области, с 1954 года, с образованием Белгородской области, в её составе.
В годы Великой Отечественной войны 06 июля 1942 года был оккупирован немецко-фашистскими войсками; освобождён 19 января 1943 года.
В современных Валуйках действуют мясокомбинат; заводы - сахарный, маслоэкстракционный, маслосыродельный, консервный и другие предприятия; мельничный комбинат; предприятия железнодорожного транспорта. Работает Картинная галерея.
Население: 3 400 (1861), 7 000 (1897), 10 200 (1926), 21 600 (1959), 32 000 (1979), 35 300 (1992).