Jensen er utdannet ved Universitetet i Bergen, der han i 1972 avla hovedfag i matematikk. Han har arbeidet som forskningssjef ved Forut og Norut i Tromsø, vært administrerende direktør i firmaet Spacetec, avdelingsdirektør i European Space Agency i Roma og administrerende direktør for Norge 2000. Han var i 17 år tilknyttet Universitetet i Tromsø, der han også ble professor i informatikk.