Районный центр - село Вейделевка.

Вейделевский район образован в соответствии с постановлениями Всероссийского Центрального Исполнительного Комитета и Совета Народных Комиссаров РСФСР от 14 мая 1928 года, 16 июля 1928 года и 30 июля 1928 года.

В соответствии с Указом Президиума Верховного Совета СССР от 06 января 1954 года Вейделевский район передан в состав Белгородской области.