Krzysztof Wielicki na Mount Everest, Kanczendzongę i Lhotse wszedł zimą jako pierwszy. Na Lhotse stanął samotnie w noc sylwestrową w gorsecie, który nosił po uszkodzeniu kręgosłupa w górach. Na Broad Peak "wbiegł" solo w ciągu jednego dnia (pierwsze na świecie wejście z bazy na szczyt ośmiotysięcznika w ciągu jednej doby). Na Dhaulagiri (w 16 godzin) i Sziszapangmę wspiął się sam, wytyczając nowe drogi. Nikt też nie towarzyszył mu podczas wejścia na szczyt Gaszerbruma II. Świadkami samotnego wejścia na Nanga Parbat, jedną z największych ścian Ziemi, byli jedynie pakistańscy pasterze obserwujący jego wyczyn z oddalonych łąk. Brał udział w kilku wyprawach na K2. Dopiero podczas czwartej, latem 1996, wytrwałość została nagrodzona – wszedł na szczyt Filarem Północnym z dwoma włoskimi alpinistami. Po biwaku niedaleko szczytu zejście zamieniło się w dramatyczną i szczęśliwie zakończoną akcję sprowadzania skrajnie wycieńczonego Włocha. W akcji ratunkowej pomagali dwaj inni polscy himalaiści: Ryszard Pawłowski i Piotr Pustelnik, którzy także w tym czasie atakowali K2.

Zorganizował wyprawę zimową (Polska Wyprawa Zimowa Netia K2 2002-2003) na K2, która jednak nie zdobyła szczytu. Na przełomie lat 2006/2007 podjął kolejną zimową próbę zdobycia ośmiotysięcznika, tym razem Nanga Parbat, lecz z powodu skrajnie trudnych warunków pogodowych musiał wycofać się wraz ze swoim zespołem. W 2013 roku był kierownikiem ekspedycji, której celem było pierwsze zimowe wejście na Broad Peak. 5 marca 2013 szczyt zdobyli Adam Bielecki, Artur Małek, Maciej Berbeka oraz Tomasz Kowalski (dwaj ostatni zginęli podczas zejścia ze szczytu).

W 2000 roku uhonorowany został prestiżową światową nagrodą Explorer (motto: Explorare Ausis - Tym Którzy Mają Odwagę Odkrywać) podczas Explorers Festival w Łodzi. Krzysztof Wielicki jest członkiem The Explorers Club. W 2001 roku to blisko stuletnie stowarzyszenie nagrodziło alpinistę, jako pierwszego Polaka, prestiżowym odznaczeniem Lowell Thomas Award. W latach 2005-2007 był członkiem Kapituły Nagrody Środowisk Wspinaczkowych „Jedynka”