Der erste Kontakt wurde 1998 geknüpft, als das Welthaus in Aachen im Rahmen des Agenda 21-Prozesses eine Nord-Süd-Partnerschaft mit dem Khayelitsha Education Resource and Information Centre (KERIC) initiierte. Die Zusammenarbeit zwischen den beiden Zentren für Bildung, Umwelt und Gemeindeentwicklung wurde Khayelitsha-Aachen Partnership (KAP) genannt und förderte eine bessere Zukunft durch gemeinsame Arbeit.
Im Jahr 1999 wurde die Notwendigkeit erkannt, die Partnerschaft auf die Gemeinden und andere Nichtregierungsorganisationen auszuweiten. Ein Memorandum of Understanding (MoU) wurde entworfen und erstmals am 28. Juni 2000 in Aachen von Welthaus, KERIC, einigen anderen NRO, der Stadt Aachen und der ehemaligen Stadt Tygerberg (dessen Stadtteil Khayelitsha war) unterzeichnet.