Fjords Cycling AS wurde im November 2012 unter dem Namen Tour des Fjords AS mit Stavanger SK und Nordsjørittet AS als Eigentümern und dem Initiator Roy Hegreberg als Geschäftsführer gegründet. Von 2013 bis 2018 veranstaltete das Unternehmen das jährliche Etappenrennen Tour des Fjords. Im Jahr 2018 erweiterte das Unternehmen sein Portfolio durch die Einführung des Rennens Hammer Stavanger.
Nach der Saison 2018 übernahm das Unternehmen die Rechte am Radrennen Tour of Norway von Interspons. Das Unternehmen legte die beiden Rennen zu einem einzigen großen Etappenrennen unter dem gemeinsamen Namen Tour of Norway zusammen. In diesem Zusammenhang änderte das Unternehmen seinen Namen in Fjords Cycling AS, um die neue Organisationsstruktur und die Eigentumsverhältnisse widerzuspiegeln, da das Unternehmen heute zu 100 % im Besitz ehrenamtlicher Radsportvereine ist.
In den letzten Jahren hat sich das Unternehmen von einem reinen Radrennveranstalter zu einem vielseitigen und starken Akteur in den Bereichen Sport, Erlebnisse und Talentförderung in der Region entwickelt. Im Jahr 2022 übernahm Fjords Cycling den Betrieb des Radteams Team Drali – Repsol. Das Unternehmen hat zudem eine Miteigentümerschaft an Norway Bike Experience begründet und sein Portfolio mit der Organisation des Sirdal Løpefest (Sirdal Laufsteg) über den Radsport hinaus erweitert. Seit 2025 zeichnet das Unternehmen zudem für die Durchführung des traditionsreichen Nordsjørittet verantwortlich, und im Jahr 2026 übernahm es zusätzlich das Unternehmen Lavterskel AS.
Das Radrennen Tour des Fjords wurde im Herbst 2013 zum ersten Mal als Weiterentwicklung des Rogaland Grand Prix (ausgetragen 2008–2012) veranstaltet. Auf Initiative des ehemaligen Radprofis Roy Hegreberg wurde es von einem Eintagesrennen zu einem mehrtägigen Etappenrennen ausgebaut. Im Laufe der Jahre ist das Rennen in enger Zusammenarbeit mit dem Fernsehsender TV2, privaten und öffentlichen Geldern sowie einer Vielzahl von Freiwilligen gewachsen. Neben den Profirennen wurden traditionell auch Kinderrennen und frühere Jedermannrennen wie die Tour des Fjords Experience und die Haute Route Norway organisiert.
Das Rennen hat seine Position als Skandinaviens einziges Etappenrennen der Spitzenklasse (UCI ProSeries) sowohl für Frauen als auch für Männer gefestigt. Im Jahr 2025 wurde norwegische Radsportgeschichte geschrieben, als das Herren- und das Damenrennen Seite an Seite ausgetragen wurden. Ab 2026 übernimmt die norwegische Radsportlegende Alexander Kristoff die Rolle des Renndirektors (Race Director).
