Le label Première Classe est lancé en 1998 par Jacky Brown et Ben-J du groupe Nèg' Marrons[2] aux côtés de Pit Baccardi, Patou et Stéphane[3]. Concernant le label, Jacky Brown des Neg'Marrons explique en ces termes : « On trouvait qu'il n'y avait pas assez de mélanges à l'époque, trop peu de fusions [...] L'idée a été de créer la compilation où il y aurait le plus d'artistes, le plus de beatmakers. Globalement, le projet c'était le plus, plus, plus[1]. »
Au lancement de Première Classe, les fondateurs publient plusieurs EPs, regroupant des chansons à succès comme On fait les choses de Mystik, Pit Baccardi, Rohff et les Neg'Marrons[1], annonçant la sortie de la première compilation du label, intitulée Première classe vol. 1[3]. La compilation est initialement publiée en France le . Elle fait notamment participer des artistes comme IAM, Ärsenik, Marginal Sosa, Passi, et Oxmo Puccino. Suivra l’album éponyme de Pit Baccardi avec des titres tel que Si loin de toi et Si j’étais.
Ben-J et Jacky des Neg' Marrons publient l'album Le bilan[4], qui contient le single homonyme à succès, qui atteint la 38e place des classements français en [5]. Le label publie ensuite le deuxième volet, Première Classe Vol. 2 - Les faces-à-face le . Elle contient les titres Gladiator (Jacky Brown et Lord Kossity) et Volte-Flow (Disiz et Busta Flex). À la suite de cela, sortiront les EPs des groupes L'Skadrille et Tandem, ainsi que le premier album de la voix féminine Jalane. Le label produira également l’album du groupe Quartier Latin Académia aux sonorités africaines.