Chez les Éditions Loningisa, pendant leurs heures creuses, les groupes de musiciens, trouvent parfois des endroits pour se produire dans des bars, avec l’aide de Bowane, comme par exemple « Chez Cassien», «Quist Bar», «Air France», «Mbuma Elengi», «Congo Bar», etc., où ils sont récompensés au pourcentage du nombre de boissons vendues. Jean Serge Essous suggère alors aux autres musiciens, l’idée de transformer ce groupe musical «Bana Loningisa», en un orchestre indépendant. L’idée va plaire à tous les musiciens, et c’est ainsi que le vendredi 06 Juin 1956 l’orchestre «Ok Jazz» est créé au croisement de la rue Ruakadingi et de l’avenue Prince Baudouin, aujourd’hui Kasa-vubu, «Chez Cassien», situé au 102 rue Itaga, qui devient «Ok Bar» avant de donner son nom à l’orchestre «Ok Jazz».
Le consensus est total autour de la création d’un orchestre. Le seul problème qui se pose est l’adoption d’un nom pour débaptiser ce groupe. Les co-fondateurs cherchent sans s’accorder autour d’un nom. Oscar Kashama, le propriétaire du bar, qui les suit de loin pendant un long moment s’approche et leur pose la question : « mes enfants, ça fait un bon bout de temps que vous discutez sans vous arrêter, au fait, c’est à propos de quoi ? » Ils lui répondent : « nous sommes en train de discuter depuis ce matin à la recherche d’un nom pour débaptiser notre orchestre. » et lui de renchérir : « oh, mes enfants, vous cherchez trop loin, vous évoluez dans O.K. bar, votre orchestre doit s’appeler O.K. JAZZ. » Et c’est comme ça que tout est parti. Les sept principaux cofondateurs sont les quatre kinois, François Luambo (Guitare) Lando Rossignol (Chant) Moniania Roitelet (Contrebasse) Nicolas Bosuma, alias «Dessoin» (Conga), et trois Brazzavillois, Essous (Clarinette, chef d’orchestre), Loubelo «De la Lune» (Guitare, avant de devenir contrebassiste), Pandi Saturnin (Tumba), Vicky Longomba (Chant) et Armando Brazzos (Guitare), n’ont intégré le groupe que plus tard.
En 1957, «Ok Jazz» revient d’un voyage à Brazzaville. Les musiciens se précipitent pour aller les écouter «Chez Quist Bar», lors d’un concert inopiné. Ils croisent un excellent saxophoniste, Musekiwa Isaac, citoyen rhodésien qui réside à Lubumbashi et convaincu de venir à Kinshasa, par Joseph Kabasele et l’African Jazz. Il jouera quelques temps avec l’African Jazz, jusqu’à ce qu’il croise les musiciens de l’«Ok Jazz». Il parvient à jouer avec eux au «Quist Bar» et à partir de ce jour-là, il devient musicien de l’«Ok Jazz». Peu après suivra l’intégration de Edo Clary Lutu, grand clarinettiste.