Jensen er opprinnelig fra Ålesund. Han fullførte førstegangstjenesten på Setermoen. Han studerte arabisk ved Universitetet i Bergen og ved American University i Kairo. Under oppholdet i Kairo skjedde terrorangrepene mot World Trade Center og Pentagon i USA. Jensen observerte at folk i Egypt ikke var like forferdet som i vesten, og noen feiret til og med terrorangrepene.