Après une formation aux cours du soir des Beaux-Arts de Rouen, Claude Brumachon découvre la danse. Il trouve son premier grand engagement aux Ballets de la Cité de Rouen en 1978 où il reste deux ans. En 1980, il commence ses recherches avec Benjamin Lamarche qui deviendra l'interprète privilégié et complice de toutes ses créations. Dès cette époque il compose ses premières pièces chorégraphiques, Niverolles Duo du Col (1982), Il y a engoulevents sur la branche d'à côté (1983). Il participe au concours de Bagnolet avec Atterrissages de corneilles sur l'autoroute du sud qui remporte trois prix. La compagnie Claude Brumachon est fondée officiellement en 1984. En quatre ans, le chorégraphe crée dix pièces dont deux majeures en 1988 : Texane (également primée au concours de Bagnolet) et Le Piédestal des Vierges qui imposent leur style à une gestuelle reconnaissable. Elle enchaîne rapidement des séquences de mouvements tranchés, acérés, découpant le corps et l'espace. Il recherche un engagement physique proche de l'épuisement. La réputation du chorégraphe s'installe. En 1989 émerge Folie, de nouveau un très grand succès.