Klinika Nowotworów Tkanek Miękkich, Kości i Czerniaków (KNTMKiC) została otwarta 28 listopada 1994 roku jako pierwszy oddział łóżkowy nowego Centrum Onkologii – Instytutu im. Marii Skłodowskiej - Curie w Warszawie. Pierwszą operację wykonano 6 grudnia 1994 roku.
Od ponad 20 lat istnienia wielospecjalistyczny zespół lekarski Kliniki koncentruje się w swojej działalności diagnostycznej, leczniczej i naukowej na trzech grupach pacjentów, chorujących na: mięsaki tkanek miękkich, mięsaki kości i czerniaki skóry. Liczba leczonych chorych rośnie z roku na rok, przekraczając 3400 hospitalizacji rocznie (w tym około 50 nowych przypadków mięsaków kości, 200 nowych przypadków mięsaków tkanek miękkich i 300 nowych przypadków czerniaków), dysponując przy tym 44 łóżkami i wykonując około 800 operacji rocznie. W ostatnich latach następował stały przyrost hospitalizacji (lata 1995-2000: 7789 hospitalizacji; lata 2001-2005: 17051; lata 2006-2010: 18150); liczba porad ambulatoryjnych osiągnęła 25000 w 2009 roku.