Počátky norské firmy Madshus se datují do roku 1906, kdy Martin Madshus začal ve stodole ve městě Vardal vyrábět lyže. Svoji první olympijskou medaili vyhrála tato značka již v roce 1928. Dodnes neexistuje žádný jiný výrobce lyží, který by vyhrál tolik medailí během různých olympijský her.
V roce 1934 se firma kvůli zvyšující poptávce přestěhovala do města Gj?vik. Požár v roce 1936 ji ale donutil k dalšímu stěhování a to do pozdějšího dějiště Olympijských her 1994 – Lillehammeru. Dnes je sídlem této firmy norské město Biri.
Před pěti lety firma Madshus oslavila svoje 100. narozeniny a patří tak k nejstarším lyžařským firmám na světě. Díky mnohaletým zkušenostem s výrobou lyží a důvěře zákazníků se tato firma stala druhým největším producentem lyží na světě. Olympijské medaile legend klasického lyžování jako např. Simona Sl?ttvika (1952), Hakona Brusveena (1960), Thomase Alsgaarda (1994, 1998, 2002) nebo Kateřiny Neumannové (1998, 2002, 2006) však dokládají, že kvantita ani v nejmenším nešla na úkor kvalit.