Sjövägen är en vidareutveckling av den båttrafik som Vasakronan bedrev som en service åt sina hyresgäster i Nacka Strand i över tio år med båtarna M/S Ballerina och M/S Kanholmen. År 2016 trafikeras Sjövägen av den eldrivna Sjövägen samt av de dieselmotordrivna Gurli, Kung Ring och Hättan.[2]
Sjövägen startade som ett pilotprojekt augusti–december 2010. Syftet var att med utökade turer och med SL:s periodkort undersöka möjligheter och intresse för en mer storskalig kollektivtrafik till sjöss. Man beräknade kunna öka resandet till 35 000[3] passagerare. Det blev en framgång, genom att resandet ökade till över 50 000[4] passagerare och pilotprojektet har permanentats. Båten Ballerina trafikerade linjen till 2014.[5] Samma år sattes el-båten E/S Sjövägen in på rutten.[6]