Johannessen har tidligere, fra 1999 til 2004, vært Finance Director i Thorn Nordic. Han har også hatt ulike stillinger i legemiddelfirmaet Nycomed og dets datterselskaper, både i Norge, England og USA. Johannessen har siviløkonomutdanning fra Handelshøyskolen BI. Han har også en Master of Business Administration fra University of Wisconsin-Madison.