Nyborg er vokst opp på Nøtterøy (nå Færder) i Vestfold. Han er utdannet i internasjonal journalistikk ved City University i London. I tillegg er han utdannet cand.mag. fra Universitetet i Oslo.