Frédéric Letté est né à Delémont, en Suisse. Il débute au saxophone à 16 ans, d’abord en autodidacte. Il goutte très vite aux joies de la scène avec des groupes régionaux, puis commence à étudier à la Swiss Jazz School de Berne. Il continuera ses études au conservatoire classique et à l’École de Jazz et de Musiques Actuelles (EJMA) à Lausanne. En 1993, il obtient le certificat musical professionnel de l'EJMA. Il joue durant cette période dans des groupes de rock, de variété et de jazz, et enseigne le saxophone et la théorie musicale, notamment à l'EJMA. En 1994, il intègre l'école de musique BBM74 à Neuchâtel en tant que professeur de saxophone, de théorie musicale et d'animateur d'ateliers. Il participe à la scène régionale neuchâteloise en tant que saxophoniste/flûtiste et arrangeur pour les sections de souffleurs, et s'installe à Neuchâtel en 1997. Frédéric Letté a joué avec Engeance, Freestage, Cosa Nostra, MDA Big Band, le Big Band de Lausanne, 68 big band, The Moonraisers, The Madlighters, Rico Rodriguez, Spanhi’s Dub Dancers, Chichilos TV Show, Colors, Pa'latimba, Juancito Martinez, Darius Rourou, Soul Unity, The Ranger aka Joey Fulco, Vin Gordon… et joue du jazz en petites formations, avec lesquelles il joue notamment ses compositions. Il dirige aussi un big band amateur pour lequel il écrit des arrangements de standards. Son instrument préféré est le sax ténor, mais il est à l’aise aussi bien à l’alto qu’au baryton et joue également de la flûte traversière.