Avec son groupe "Le Baron de Gouttière", il enregistre trois albums et réalise plusieurs tournées agrémentées de nombreuses premières parties d'artistes tels que Jacques Higelin. L'affaire louis Trio, Pigalle, Stephan Eicher... Depuis 2007, la collaboration avec Fred Foulquier (réalisation, production et arrangements) marque les premiers balbutiements du projet "Fred Batista". Le duo est très vite rejoint par Gilles Bordonneau, multi-instrumentiste et arrangeur, et se consacre alors à la réalisation d'un album.
Première reconnaissance : Fred Batista est vainqueur du Trophée France 4. "En Direct d'Or" aux Francopholies de la Rochelle. L'équipe s'agrandit avec l'arrivée de Didier Ottaviani à la batterie et d'Arnaud Pierret à la basse. Les chansons de Fred Batista, très éclectiques, sont à la fois festives et minimalistes, drôles et intimistes, mais toujours élégantes. Ses textes traduisent un regard amusé sur notre société et ses travers, en utilisant parfois l'absurde et une certaine forme de naïveté.