Bolle begynte i marinejegerkommandoen i 1989. Han tjenestegjorde i det tidligere Jugoslavia og i Kosovo, og hadde flere tjenesteperioder i Afghanistan. Under tjenesten i det tidligere Jugoslavia var Bolle nestleder i en etterretningsgruppe som skaffet informasjon til NATO.