Иван Николаевич Желтенко родился 13 февраля 1964 года в селе Марьевка Ленинского района Крыма и до 15 лет жил там.     Затем - учеба в городе Керчи, закончил ГПТУ №10, морское училище №12 и Керченский политехнический техникум. Службу проходил в Одесском военном округе в танковых войсках.     Профессиональную деятельность прошел от дворника до главного инженера коммунального предприятия.

Женат, имеет двоих сыновей.