MAXIME BARTHELEMY se dirige dès le plus jeune âge vers une carrière de chanteur et de musicien professionnel grâce à un père choriste à l'Opéra d'Avignon. A peine terminées ses études de piano au conservatoire d'Avignon, il part à 17 ans en Suisse en tant qu'accompagnateur d'attraction de cabaret. De retour en France, il forme, en 1968, l'un des plus gros orchestre de la région PACA, l'orchestre Claude Norman. Parallèlement, il se perfectionne en chant avec Jean Pielat, un ténor d'Opéra très réputé à l'époque et gagne de nombreux concours de chant. Il remporte notamment "on chante dans mon quartier"qui avait révélé Michelle Torr et Mireille Mathieu et l'émission télévisée Télé Dimanche-le jeu de la chance en 1967.On peut dès lors le voir dans de nombreux galas en tant qu'auteur compositeur interprète et dans diverses opérettes crées par son ami Yves Michel. Il n'abandonne pas toutefois son métier d'accompagnateur. Il devient le pianiste de Michel Orso, Charlotte Julian ou encore de Félix Marten.  

1977 marque un tournant dans sa carrière. En effet, Eddy Barclay le convoque à Paris pour accompagner Enrique, jeune vedette, ce qui le conduit à tourner partout en France et à participer à toutes les grosses émissions de l'époque dont Bon Dimanche de Jacques Martin. Pendant 9 ans, il va ensuite être le pianiste du Studio Barclay à Neuilly et supervisera la fabrication des maquettes et prémaquettes de disques ainsi que les auditions de jeunes chanteurs. En 1981, il rejoint l'équipe du cabaret montmartrois Chez ma Cousine en tant que chanteur, humoriste et pianiste. De là, on le retrouve au théâtre de Dix Heures, à l'Orée du Bois ou encore au Piano de la Butte. Son ami Jean-Pierre Calvet des Compagnons de la Chanson le pousse à intégrer le groupe vocal suisse Les Neufs de chœur dont il devient en 1987 le soliste jusqu'à sa dissolution en 2005 et avec lequel il participera plusieurs fois à la Chance aux Chansons de Pascal Sevran.  

En 1989, il entre au Lapin Agile, le plus vieux cabaret d'Europe où il se produit toujours régulièrement. Il y rencontre Krystel, en 2004, une jeune artiste au répertoire pétillant et humoristique.
De là naît une complicité artistique qui les conduit à se produire en duo et à créer une compagnie de spectacle pour enfants.