Le jeune Fabien écrit ses premiers textes vers l'âge de 15 ans3, mais n'envisage pas de faire autre chose que du sport. Son accident le poussera à envisager d'autres orientations et c'est en octobre 2003 qu'il découvre le slam durant une scène ouverte dans un bar de la place de Clichy à Paris, où il dira Cassiopée, son premier texte « de scène8 ». Le slam est une discipline, née à Chicago dans les années 1980, qui se développe en France à partir de 1995 avec le premier album de Gérard Ansaloni, Le Banquet (Ed. Saravah), puis en 1998, avec les interventions et performances du poète Pilote Le Hot (entre autres)9.
C'est à ce moment qu'il décide de son futur nom de scène, un nom qu'il dit « [Avoir] aussi choisi pour son côté sioux3 ». Grand Corps Malade participe ensuite à de nombreuses scènes slam, aux côtés du Collectif 129H, et John Pucc'Chocolat. En 2004, il anime Slam’Alikoum, une prestation slam qui se déroule un soir par mois au Café Culturel de Saint-Denis, le quartier général dionysien du style propre à l'auteur; toujours avec son ami John Pucc'. La même année, il fonde le « Le Cercle des Poètes sans Instru ». Un groupe de 7 slameurs (formé de John Pucc’, Droopy, Techa, les 129H et lui-même) qui parcourent les festivals et les manifestations culturelles pour déclamer leur poésie10.
En 2005, il acquiert une certaine notoriété et élargit son horizon de slameur à d'autres scènes. Il propose, entre autres, plusieurs représentations, seul face au public du Réservoir (club qui a servi entre autres aux tournages du Jamel Comedy Club), réalise la première partie du concert de Cheb Mami sur le parvis du stade de France et celle de Mouss et Hakim à la Boule Noire, etc.10. À la fin de cette même année, S Petit Nico, lui offre de tenter un habillage musical pour ses textes. Peu de temps après, Fabien Marsaud signe avec le label AZ, ce qui permettra au genre musical que l'artiste défend de se médiatiser, grâce à la sortie, le 27 mars 2006, du