Die Schule wurde 1983 als Distance Education Community School (DEC School) eingerichtet und bestand damals nur aus 2 Gebäuden und 2 Toilettenhäusern.
Schüler sollten sich in der Schule Lernmaterial besorgen, in ihren Dörfern lernen und am Ende der Schulzeit im DEC ihre Abschlussprüfung machen.

Inzwischen zählt die CDSS zur der untersten Kategorie von öffentlichen weiterführenden Schulen, von denen ca. 30 – 40 Schulen in und um Lilongwe existieren.

Die Schule erfuhr in den Jahren unterschiedliche Unterstützung durch verschiedene Organisationen, so z.B. durch die EU, die blaue Plastikstühle spendete, eine dänische Organisation, die Bücher anschaffte, eine kanadische Organisation, die 9 Experimentiertische bereit stellte, die allerdings nie in Gebrauch genommen worden konnten. Der deutsche Verein in der Nähe von Bergheim, Promotiomed e.V. baute u.a. Klassenzimmer und Lehrerhäuser.

Mittlerweile eilt der Schule ein stetig besserer Ruf voraus:

die Lernsituation in der Nkhoma Mission ist nicht nur ruhig und friedvoll (Alkohol ist in der gesamten Mission strikt untersagt), sondern wird stetig verbessert. So sind die drei neuen Lehrfachkombinationen Geography/History, Physical Science/Mathematik und Physical Education/Home Economics neue Anziehungspunkte.

Die LehrerInnen werden in Fortbildungen qualifiziert und haben die Möglichkeit, mit ihrer Familie in Lehrerhäusern in und um Nkhoma zu wohnen.