Maxim Nucci naît le 23 février 1979 à Créteil. Il s'intéresse à la musique très tôt, dès six ans, et s'inscrit au conservatoire. En 1994, alors âgé de quinze ans, il quitte la France pour l'Angleterre et Londres afin de suivre des cours au Musician Institute. Il obtient son diplôme quelques années plus tard et reste à l'institut dans un premier temps pour y enseigner, devenant ainsi le plus jeune professeur de l'école. Il compose aussi ses propres chansons, qu'il envoie à plusieurs maisons de disque, avant d'être repéré par Universal Music. C'est à dix-sept ans qu'il signe un premier contrat d'édition avec une filière, Polygram ; à vingt ans, son premier contrat de musicien.
En 2001, Maxim Nucci connaît sa première expérience professionnelle avec le show Popstars de M6. Il est en effet l'arrangeur et le réalisateur technique du groupe de l'émission, les L5, dont il a notamment la charge du premier album. Le disque s'avère être un franc succès commercial avec plus d'un million d'exemplaires vendus,, un succès qui permet à Nucci d'enregistrer son premier single solo : Dis à l'amour, mais qui reste anonyme. Commençant à se faire un nom dans le milieu de la musique, il est amené à composer plusieurs chansons du second album de sa compagne, la chanteuse Jenifer : sur l'album , Le Passage, il signe ainsi Chou boup, De vous à moi, Le passage, Ose, et le single Serre-moi.
en 2001, le chanteur espagnol, Ana Torroja, comprend la chanson "Mes prières" dans leur album éponyme, la chanson est produite et écrite par Maxim Nucci...
Cette question devient le premier single, l'album Torroja, et en 2003 a été enregistré en espagnol par Torroja pour l'album "Frágil", intitulée «Me basta con creer."
En 2003, il écrit pour M6 la musique du film
Alive, avec des sonorités R'n'B plutôt destinées à un jeune public. Le film, sorti en 2004, est un échec complet, mais lui ouvre certaines portes, dont les premières parties de Calogero et Vanessa Paradis, où il commence à se créer un vrai répertoire. En 2006, il fait une apparition dans le film Ne le dis à personne de Guillaume Canet.
Il retourne dans les studios pour enregistrer son premier album solo, simplement intitulé Maxim Nucci, qui reprend des sonorités folk, funk festif, pop-rock et variété. Pour cet album sorti en 2006 chez Mercury Records, il joue de tous les instruments présents sur le disque ; toutefois, l'album ne marche pas. En 2007, il réalise l'entièreté du troisième album de Jenifer, Lunatique, qui atteint la première place du hit-parade français et la deuxième en Belgique. C'est cette même année que Matthieu Chedid, alias -M-, lui propose des premières parties de Vanessa Paradis à Bruxelles, où il se retrouve à chanter devant un public conséquent. Il enchaîne ensuite avec Ay? à l'Olympia ou encore Goran Bregovic au Grand Rex.
La carrière de Maxim Nucci prend un tournant lorsqu'il décide de définitivement s'éloigner de ce qu'il a pu faire auparavant. Il se crée un personnage imaginaire, en s'inspirant des univers de Tim Burton et Jim Jarmusch, qu'il appelle « Yodelice ». Le nom « Yodelice » vient d'une maison en Espagne, la « Casa Yodelice », où il a composé son album à paraître. Le personnage est décrit comme suit : « Yodelice, venu d'un monde imaginaire appelé Spookland est un grand gaillard habillé sombrement, chevelu et barbu, avec une plume piquée sur son chapeau melon et une larme maquillée sur la joue. » En 2009, il sort son premier album sous ce nom, intitulé Tree of Life, ne contenant que des chansons en anglais. Le premier single extrait est Sunday With a Flu, dont le clip a été réalisé par Guillaume Canet.
Nommé aux Victoires de la Musique dans la catégorie « Album révélation de l'année » avec Tree of Life en 2010, il remporte la victoire face à Archimède, Revolver et Sliimy.