Село Делеховое известно с 1648 года как починок Делехов. Название, видимо, произошло от речки Делеховки. В сметной книге 1664 и хлебной переписи 1673 года это уже село. В окладной книге 1676 года указано наличие в селе церкви Архистратига Михаила. В 1779 году вместо обветшавей церкви в Делеховом был построен новый храм, а в 1856 году возвели Архангельскую церковь с колокольней. В 1876 году при церкви открыли сельскую земскую школу.
Сейчас село Делеховое входит в Добровский район Липецкой области.