Sykkelrittet ble første gang arrangert høsten 2013 og ble en videreutvikling av Rogaland Grand Prix, som hadde vært arrangert av Rogaland Cyklekrets i perioden 2008-2012. På sterkt initiativ fra tidligere proffsyklist Roy Hegreberg ble Tour des Fjords utvidet fra å være et endagsritt til å bli et etapperitt over flere dager. Tour des Fjords eies av Stavanger Sykleklubb og Nordsjørittet. Tour des Fjords er en del av UCI Europe Tour, og er rangert som et 2.HC-ritt (1.2 fra 2008 til 2011, 2.1 fra 2012 til 2017). Dette er sammen med Tour of Norway og Arctic Race of Norway det høyest rangerte rittet i Norge.