Sotilaspartiohiihto on järjestetty talviolympialaisissa kerran virallisena lajina ja kolme kertaa näytöslajina. Virallisena lajina se oli vuonna 1924 ja näytöslajina vuosina 1928, 1936 ja 1948. Pitkään myös vuoden 1924 tapahtumaa pidettiin näytöslajina, mutta vuonna 2006 Kansainvälinen olympiakomitea vahvisti lajin olleen virallisena kisalajina 1924. Sotilaspartiohiihdon ainoan virallisen kultamitalin voitti Sveitsi. Sotilaspartiohiihdon moderni versio ampumahiihto otettiin olympiaohjelmaan vuonna 1960.