Au début de sa carrière, Helge Lund a été consultant au cabinet Mc Kinsey & Company. Il était en parallèle conseiller politique du Parti Conservateur au Parlement norvégien. En 1993, il a commencé à travailler pour Hafslund Nycomed. Il devient vice-président de Nycomed Pharma en 1997. Deux ans plus tard, il intègre Aker RGI pour occuper le poste de vice-président. Helge Lund a été promu CEO de Aker Kvaener en 2002. Finalement en 2004, quand Olav Fjell a quitté son poste de CEO de Statoil, Lund lui a succédé.