En 2003, il s'est fait remarquer en jouant dans le film "Rose et Noir" aux côtés d'Alain Delon. Cette même année, il a signé son premier contrat avec la maison de disques Sony BMG Music Entertainment France.
En 2005, Lenoir sort son premier album studio intitulé "Frederic Lenoir". L'album s'est vendu à plus de 450 000 exemplaires en France et a reçu un disque de diamant. Il contient notamment les singles "J'ai besoin d'amour" et "Je t'aime".
En 2008, il sort son deuxième album studio "J'ai toujours rêvé de toi", qui se classe numéro un des ventes en France. L'album est certifié disque de platine. Il contient les singles "Tu vas me manquer" et "Je t'appelle".
En 2010, Lenoir sort son troisième album studio "Faut pas que ça dure", qui se classe également numéro un des ventes en France. L'album est certifié disque de platine. Il contient les singles "On n'est qu'à commencer" et "Pourquoi je t'aime".
En 2012, Lenoir tourne dans le film "La Môme", où il joue aux côtés de Marion Cotillard. La même année, il sort son quatrième album studio "Le Temps ne fait rien à personne", qui se classe numéro un des ventes en France et est certifié disque d'or. L'album contient les singles "Mamie" et "C'est pas moi qui t'aime".
En 2015, Lenoir sort son cinquième album studio "Le Cœur du monde", qui se classe numéro un des ventes en France et est certifié disque de platine. L'album contient les singles "J'ai encore rêvé de toi" et "Je n'oublierai jamais".
En 2017, Lenoir sort son sixième album studio "Le Monde est à nous", qui se classe numéro un des ventes en France. L'album est certifié disque d'or. Il contient les singles "On ne vit qu'une fois" et "Quand on aimerait".
En 2019, Lenoir tourne dans le film "Le Jeune Marié", où il joue aux côtés de Jean Dujardin. La même année, il sort son septième album studio "J'ai toujours rêvé d'être un enfant", qui se classe numéro un des ventes en France et est certifié disque de platine. L'album contient les singles "Je t'aime encore" et "C'est ma vie".
En 2021, Lenoir sort son huitième album studio "Le Monde est à nous", qui se classe numéro un des ventes en France. L'album est certifié disque de platine. Il contient les singles "On ne vit qu'une fois" et "Quand on aimerait".
Au-delà de sa carrière musicale, Frederick Lenoir a également été actif dans le théâtre et à la télévision. Il a notamment joué dans les pièces de théâtre "La Cerisaie" et "Le Mariage de Figaro", ainsi que dans la série télévisée "Les Revenants".