Why was the fur trade so profitable? 

The fur trade in North America began very early, already in the 16th century. It was very widespread during the next centuries because of the demand for furs in the Western world.