A 17 ans, il enregistre son premier 45 tours "Première fois" que la RTBF ne manquera pas de diffuser sur les ondes. Deux ans plus tard, il rencontre un producteur bruxellois qui lui fait enregistrer son deuxième disque "Rêve de gosse". Dès l'âge de 18 ans, il se produit régulièrement dans les pianos-bars, cafés-théâtres de Bruxelles et fait les premières parties d'artistes belges comme Marc Herman, Philippe Lafontaine, Franck Michaël et d'autres encore.

En mai '88, Frédéric rencontre Lara Fabian qui le présente au piano-bar "Le café de l'Ilot", à proximité de la Grand Place. En 1991 Frédéric décide de se consacrer complètement à la musique. Le jeune artiste non-voyant compose de plus en plus.
En mars 1998, Frédéric est l'un des lauréats de l'émission "Star ce soir" sur RTL-TVI pour son imitation de Gilbert Montagné, un artiste qu'il apprécie beaucoup.
Dans les jours qui suivent, des impressarii le contactent et l'invitent à de nombreux podiums tant en Wallonie que dans le Nord de la France. Il y fait la connaissance de Gérard Jaffres, artiste breton, avec qui il compose "Elle aimait les musiques" en mai 98 et sort son premier CD single. Gérard le présente à Dan Laksman, ingénieur du son de renom qui mixera dès lors toutes les chansons de Frédéric Lamory. Dans le cadre des festivités de l'été 99, Gérard Jaffres l'invite en Bretagne et le présente devant 2000 personnes à Plouescat dans le Finistère Nord. En mai 99, enregistrement du maxi CD "La Clairière". Cette chanson a été écrite pour le trentième anniversaire de l'institution du même nom.

En 2000, sortie du CD "l'Amour est notre seule chance", chanson optimiste qui ouvrira ses spectacles durant tout l'été. Quelques mois plus tard, il fait la connaissance d'Hervé Jacque qui deviendra son parolier attitré. Une grande amitié naît entre les 2 artistes et l'envie d'écrire des chansons ne s'arrêtera plus. En 2002, Frédéric sort son quatrième CD "La couleur des larmes" mettant l'accent surla tolérance entre les peuples et les guerres à travers le monde. Pour ce CD, Frédéric s'entourera de musiciens de renom comme Bernard Wrincq, arrangeur de Salvatore Adamo. En juillet 2002, Frédéric décide de s'entourer de deux musiciens, Christian Verlent, batteur et Willy Bruggeman, bassiste.

En mai 2003, Frédéric et ses musiciens participent à la Nuit de la Musique dans l'entité de Silly. Sa prestation sera fort remarquée et le soir-même, il signe le contrat que lui propose la commune de Rebecq pour participer à sa Nuit de la Musique aux Fêtes de Wallonie - en première partie de William Dunker. Juin 2004, sortie du CD single "Quand petit Gearges s'en va-t-en guerre". Cette nouvelle chanson dévoile une autre facette de l'artiste: l'insolence et l'humour sont au rendez-vous. Octobre 2005, Frédéric remporte le prix de la Communauté Françaises lors du Grand prix international Jean Darlier de la chanson française, avec son titre bien connu: "La couleur des larmes".

En 2008, Frédéric sort son premier album comportant 15 titres originaux.