Nothin'Personal est composé de Frédérique Dejou, Chris Kilong, Stéphane Leguèbe, Nicolas Yon, Nicolas Gorlin. Stéphane et Nicolas commencent à travailler ensemble en 95. A l'époque, le 1er est guitariste dans le groupe de rock-fusion Madjik et le 2nd crée son label Pacemaker records. En 98, les deux délaissent le chill-out et le dance-floor pour un genre avec lequel ils sont parfaitement à l'aise: le trip-hop. Ils sont alors rejoints par Kilong, le chanteur des Madjik et Frédérique, la voix féminine du groupe. Ils s'affublent du nom Nothin'Personal pour le bonheur des détracteurs de la composition assistée par ordinateur.