Han ble født i bydelen Skarpnäck i Stockholm, men vokste opp i Lindö, en forstad til Norrköping. Etter gymnaset studerte han blant annet filosofi, økonomisk historie og statsvitenskap ved Uppsala universitet 1988–1991. Ved siden av studiene var han ordfører i studentparlamentet i 1989 og leder i den konservative Föreningen Heimdal 1989–1990, en studentforening ved samme universitet. Han studerte senere nasjonaløkonomi ved Stockholms universitet 1995–1997, men Borg har ikke tatt noen akademisk grad.