Staff naît en 1985 à Beauvais autour de Rachid Cherfaoui au chant et à la guitare, Dominique Paul à la guitare, Thierry Rouillard à la basse et Stéphane Amédée à la batterie, avec dès l’origine un cinquième membre à part entière, Thierry Fraigneux, manager du groupe. Les premières répétitions se déroulent dans les sous-sols d’une école maternelle désaffectée à Goincourt, cadre parfait pour poser les bases d’un répertoire mêlant compositions personnelles et reprises choisies, de Bijou aux Who, de Lou Reed à Gainsbourg, dont une version de « Je suis venu te dire que je m’en vais » circule encore aujourd’hui.
Les concerts commencent dès la fin de l’année 1985 et, à partir de mars 1986, s’intensifient grâce à la création de l’association beauvaisienne Magic Rock, qui structure une scène locale alors en pleine effervescence. Staff participe à la scène ouverte du Printemps de Bourges et partage l’affiche avec les Toulousains des Surrenders à Beauvais, affirmant peu à peu une identité scénique où l’énergie rock se combine à un sens de l’humour bien assumé. L’année 1987 marque un premier tournant décisif avec la victoire du groupe lors de la finale nationale du Circuit Rock Universitaire. Cette reconnaissance leur ouvre les portes du studio et débouche sur l’enregistrement de leur premier 45 tours, « Juste partir ailleurs », contenant les titres « Sans rien dire » et « Suzy Lou ». La pochette, à l’image du groupe, reflète un esprit décalé et sans prétention. Un clip de « Sans rien dire » est même tourné pour l’émission Décibel en octobre 1987, non sans une erreur mémorable puisque Staff y est présenté comme un groupe de Cambrai.
Les années suivantes voient le groupe multiplier les concerts en France, avec notamment un passage au Golf Drouot et une tournée en Bretagne. Mais c’est à la toute fin des années 1980 que l’histoire de Staff prend une dimension inattendue. Des rencontres amicales les mettent en relation avec Andy Rabe, qui devient leur manager pour l’étranger et leur ouvre les portes de l’Allemagne. S’ensuivent des tournées régulières outre-Rhin, dans des festivals et des salles de villes comme Dortmund, Essen ou Bochum, ainsi que dans l’ancienne Allemagne de l’Est, jusqu’à Berlin, à peine un an après la chute du Mur. Cette aventure allemande, encore trop rarement évoquée lorsqu’on parle de groupes français de cette période, joue un rôle déterminant dans la suite de leur parcours.
À Bochum, Staff attire l’attention du label allemand Sound Factory, qui leur propose un contrat en 1990. Un premier titre, « Milk Shake », paraît sur la compilation Total Fatal Vol. 1, puis un 45 tours est publié pour faire patienter le public en attendant un album. Dans le même temps, le groupe participe en septembre 1990 à la finale du tremplin Yamaha au Casino de Paris. Arrivés seconds derrière les Dirty Rats Rappers, les Niçois, ils manquent de peu le voyage au Japon, mais ce classement leur permet d’investir dans du matériel et de renforcer leur dispositif scénique.
C’est finalement en décembre 1990 que sort le single qui reste aujourd’hui le plus souvent associé au nom de Staff, avec les titres « Civilisés » et « S.T.A.F.F. ». Ce 45 tours, annonciateur d’un premier album qui ne verra jamais vraiment le jour, vient clore une trajectoire dense, faite de concerts, de rencontres et d’allers-retours constants entre la scène locale et des horizons plus lointains. À travers Staff, c’est tout un pan du rock français des années 1980 et 1990 qui se dessine, celui de groupes investis, mobiles, parfois reconnus loin de chez eux avant de l’être à domicile, et dont il reste aujourd’hui quelques disques, des affiches, des photos et surtout une histoire qui mérite d’être racontée.
