Родился в 1896 г. в с. Селиярово (ныне Ханты-Мансийского р-на Тюменской обл.).
В 1915 г. был призван в ряды царской армии.
По прибытию в г. Омск зачислен для прохождения военной подготовки в 37-ой Сибирский запасной полк.
Боевой путь: в январе 1916 г. И.Е. Паромов был направлен в действующую армию на Юго-Западный германский фронт, где был зачислен в 1-й Сибирский корпус в роту телефонной связи. В марте 1916 г. дивизия, где служил И.Е. Паромов была переправлена на Южный фронт под г. Ковель. В декабре 1916 г. полк, в котором воевал И.Е. Паромов, попал под газовую атаку. Большая часть полка была уничтожена.
В сентябре 1918 г. Иван Паромов, из госпиталя в г. Смоленске был комиссован на длительный отпуск с выездом на родину.
В марте 1918 г. был вновь мобилизован в армию Колчака.
В мае 1919 г. прибыл на колчаковский фронт в Уфимскую губернию, где был зачислен в военно-полевой госпиталь санитаром.
Через некоторое время заболел сыпным тифом и был госпитализирован на лечение в г. Омск, где встретил приход войск Красной армии. После выздоровления вступил в ряды Красной армии в батальон связи и вместе с этой частью дошёл до г. Иркутска.
В марте 1921 г. И.Е. Паромов принимал участие в подавлении антибольшевистского восстания в г. Кронштадте.
В ноябре этого же года он был демобилизован и вернулся на родину.
В июле 1942 г. был призван в ряды Красной армии в 536 отдельный линейный батальон связи.
В сентябре 1943 г. при выполнении боевого задания в районе Духовищины Смоленской области И.Е. Паромов был тяжело ранен.
В апреле 1944 г. после 7-ми месячного лечения в госпитале И.Е. Паромов по состоянию здоровья был комиссован с военной службы.