1996 gründen zwei befreundete MCs, deren Sound damals noch sehr vom Raggae inspiriert ist, die Crew "Buffalo Soldiers". Im Pariser Kollektiv "E.T.A.", in dem zu dieser Zeit auch MCs wie zum Beispiel Georgetown von Agression Verbale aktiv sind, sammeln die Beiden erste Bühnenerfahrungen. Doch noch bevor sie sich einen Namen in der Szene machen können, entscheiden sie sich eben diesen zu ändern. Aus den Buffalo Soldiers werden Joe & Cross. Im Jahr 2000 feiern die zwei ihren ersten eigenen Release. Die Single "Bracage 2000" featured die X-Men und erreicht nicht zuletzt deswegen ein grosses Underground Publikum. Aber Joe & Cross's damaliges Label 357 Records geht den Bach runter und in dem Insolvenz Strudel verschwinden auch die Beiden MCs von der Bildfläche. Erst zwei Jahre später, im Sommer 2003, kommen sie wieder bei einem neuen Label unter. Sie signen als erste Artists beim gerade frisch gegründeten Label Cen Safaraa, dem Label von La Brigade. Nur wenige Monate danach, im Frühjahr 2004, präsentieren Joe & Cross ihr Debüt (Street) Album "Marche avec nous". Doch danach trennen sich die Wege der beiden Freunde. Während man von Cross kaum noch etwas zu hören bekommt, signt Joe bei Neochrome und veröffentlicht unter dem Namen Joe Lucazz 2007 ein erstes Mixtape.