Годом основания клуба считается 1969. Команда участвовала в соревнованиях регионального уровня, где первым её успехом стал выход в финал Кубка Закарпатской области в 2018 году, в котором «Ольховцы» уступили «Минаю». В том же году команда впервые приняла участие в любительском Кубке Украины, где вылетела в первом же раунде, проиграв долинскому «Нефтянику». В 2023 году «Ольховцы» дебютировали в чемпионате Украины среди любителей. В 2024 году коллектив прошёл аттестацию для участия во второй лиге чемпионата Украины. Дебютную игру на профессиональном уровне команда провела 8 августа 2024 года, в Городенке уступив местному «Пробию» со счётом 1:0[1]
