Eivind Henriksen, der seit seiner Jugendjahre im Hammer- und Diskuswurf antritt, nahm 2007 an seinen ersten internationalen Wettkämpfen teil, wobei er mit dem Hammer seit jeher die besseren Leistungen erzielte. Damals trat er im Juli zunächst bei den U18-Weltmeisterschaften in Ostrava an und zog in das Finale des Hammerwurfs ein, das er als Neunter beendete. Eine Woche später trat er in Hengelo bei den U20-Europameisterschaften an, konnte dort mit dem höheren Wurfgewicht und der teilweise älteren Konkurrenz allerdings das Finale nicht erreichen. Im August gewann er anschließend die Bronzemedaille bei den Norwegischen Meisterschaften. 2008 trat er in Bydgoszcz bei den U20-Weltmeisterschaften an, brachte allerdings in der Qualifikation keinen gültigen Versuch zu Stande. Kurz darauf wurde er Norwegischer Vizemeister. Das gleiche Resultat erreichte er auch ein Jahr später. 2009 trat er zudem sowohl mit dem Diskus als auch mit dem Hammer bei den U20-Europameisterschaften in Novi Sad an. Während er im Diskuswurf in der Qualifikation scheiterte, zog er mit dem Hammer in das Finale ein. Darin warf er eine Weite von 76,65 m und verpasste damit als Vierter knapp die Medaillenränge.