I 1958 deltok Nydalens Skiklub som det første norske laget i stafetten. Den første norske seieren kom i 1979 ved Ski- og fotballklubben Lyn, med bl.a. Ivar Formo på laget. Siden den gang har det blitt norske seire i herreklassen ved Halden SK (7 ganger), Bækkelagets SK (3), NTHI (3) og Kristiansand OK (2). I dameklassen har Halden SK har vunnet Venla fem ganger, flest av samtlige, Bækkelagets SK har vunnet tre ganger og i 2019 ble Fredrikstad Skiklubb tredje norske vinner av Venla-stafetten.