Eidsvig er født og oppvokst på Rjukan. Før sin konvertering til Den katolske kirke 20. desember 1977 studerte han teologi ved Universitetet i Oslo med tanke på prestetjeneste i Den norske kirke. Han tok den teologiske embetseksamen der med den kirkehistoriske spesialoppgaven , hovedverkene til den engelske forfatteren Anthony Trollope (1815–82). Han arbeidet også ti år som frilanser i , og var i årene 1971–72 formann i Telemark Unge Høyre og Tinn Høyre.