Le parcours de Cyril Atef fut chaotique : transbahuté de Berlin-Ouest, où il est né, à Los Angeles, où ses parents s'installent lorsqu'il a 10 ans, il patauge à l'école, puis vire punk tendance hardcore avant de partir en tournée avec "un groupe black en costumes pailletés, direction La Nouvelle-Orléans, Baton Rouge, le Mississippi, le terreau du blues". En 1996, à Paris, Cyril rencontre Vincent Ségal au sein du groupe Olympic Gramofon, initié par le saxophoniste Julien Loureau. Ils se mettent à improviser en duo sous le nom de Bumcello, "bum" pour "vagabond",  "cello" pour " violoncelle" (prononcer "beumchelo")