Was cross-country skiing or downhill skiing invented first? Cross-country skiing was first used as a means of transportation in Norway and Sweden in ancient times, while downhill skiing was invented in Sweden in 1861.