L'ensemble OSK est formé en 1994 à Kinshasa par Armand Diangienda qui tient alors le rôle de violoncelliste et deviendra le chef d'orchestre en 2012. Il donne son concert inaugural le sous la direction de Philippe Nkanza, alors directeur du Conservatoire national congolais de musique et d'arts dramatiques (CNMAD). Formé dans le contexte de la première guerre civile congolaise, l'orchestre est composé d'une douzaine de musiciens classiques amateurs et autodidactes à ses débuts, puis croît à deux cents instrumentistes et choristes en quelques années et se consacre au répertoire de la musique classique occidentale. Il est placé sous la direction artistique d'Albert Nlandu Matubanza. De 2004 à 2010, l'OSK reçoit l'aide de Philippe Pascot pour des stages de formation.