Илия Костадинов е роден през 1970 г. Завършил е средното си образование в Техникум по строителство и архитектура „Колю Фичето“ в Бургас. През 1996 г. се дипломира в Икономически университет – Варна. Специалността му е „Икономика и управление на строителството“.