Né au cœur du Marché aux Puces de Saint-Ouen, il apprend la guitare à 12 ans, avec les manouches de la Chope des Puces, dont Mondine et Ninine Garcia.
En 1969, à 14 ans, il joue dans son premier orchestre, à l'occasion de la 1ère Nuit des Puces.
Il s'oriente ensuite vers la musique pop et le jazz rock.
En 1970-71, il participe avec son groupe « Fragile » aux Premiers Tremplins du Golf. Il arrive deuxième, derrière Ange. Il accompagne Michel Polnareff, à 18 ans, en 1972.
En 1973, il monte un groupe avec les frères Lockwood, Didier et Francis, et joue pour la première fois dans un club de jazz, le « Golden Hat ».
Il joue en public en 1974, avec son entrée au Pop Concerto Orchestra (800.000 disques vendus).
Par la suite, Serge Malik devient guitariste de studio. Il serait surnommé « 2000 séances » ou encore « Kokotman », pour ses rythmiques et ses « cocotes » acérées.
Entre 1986 et 1992, en collaboration avec Didier Barbelivien à l'écriture des paroles, il compose et produit le titre Les enfants sont Noël, interprété par : Patricia Kaas, Maxime Le forestier, Demis Roussos, Gérard Lenorman, Michel Leeb, Roland Giraud, Francis Lalanne, Gilbert Montagné, Jocelyne Beroard, Marlène Jobert, Lambert Wilson…) au profit de l'Abbé Pierre.
Il compose des génériques télévisés : A2 A2 Passionnément, Matin Bonheur, Le policier du dimanche soir, Après-midi Show et de publicité (American Express, Pepito, Pommery, Chocolat Menier, Nestlé). Il devient en 1989 Sociétaire Définitif de la SACEM.
Avec Didier Lockwood, il fonde en 2004 le Festival des Puces[1]. Il initie l'implantation de l’école de musique Romane à CAP St-Ouen, ainsi que le projet d’installation d’Orchestre à l’école, dans le cadre du Haut Conseil d’éducation artistique et culturelle.
En 2013, Serge Malik monte « Les Rapetous », groupe formé de 4 guitaristes : Basile Leroux, Manu Galvin, Bernard Paganotti.