Ytre Andørja idrettslag arrangerte NM i 2006, og det førte til at de begynte å tenke større. I 2008 foreslo de å arrangere Sykkel-VM i Tromsø. Utover i 2008 ble de første planene om et internasjonalt etapperitt i Nord-Norge presentert. Initiativtakerne bak var staben bak Tour de Andørja med Knut-Eirik Dybdal i spissen. Planen den gang var at transporten mellom etappene, og kanskje til og med overnattingen skulle foregå med båt. Det var også forslag om å arrangere etapper på kveldstid. I april 2011 fikk de til møte med Tour de France-arrangøren Amaury Sport Organisation (ASO) via kontakter i TV2. ASO var med under forutsetning av en økonomisk garanti på 60 millioner kroner over tre år for å gå i gang med prosjektet. I mars 2013 ble det kjent at Statoil (nå Equinor) gikk inn som hovedsponsor med 24 millioner på tre år. Avtalen er senere blitt fornyet til ut 2021.