Родился 14 января 1967 года в Харькове. Отец — Александр Терехов был ветераном Второй мировой войны, а затем — футбольным арбитром.
Мать — Терехова Виктория Владимировна, родилась 18 декабря 1932 года. Сейчас она является соучредителем ООО "Укркондиционер".
В 1990 году Игорь Терехов окончил Харьковский инженерно-строительный институт по специальности "Промышленное и гражданское строительство".