Malted Milk débute en 1998 en tant que duo acoustique initié par Arnaud Fradin (guitare, chant). Après Peaches, Ice Cream & Wine en 1999, Malted Milk se transforme et s'étoffe sur la route. Le groupe devient quintette, puis passe au septette avec Yann Cuyeu (guitare), Igor Pichon (basse), Gilles Delagrange (batterie), Frank Bougier (trompette), Nicolas Mary (clavier), et Sylvain Fétis (saxophone). Malted Milk opère alors un virage soul et rhythm 'n' blues, favorisé par sa rencontre avec le chanteur américain Karl W. Davis. Ils se produisent ensemble en 2008 en tant que Karl W. Davis and the Milkmen.
Le groupe laisse alors libre cours à sa recréation de la soul, tel que savent si bien le faire Raphael Saadiq ou Eli Paperbot Reed. Le résultat est plus que convaincant et propulse Malted Milk sur l'avant scène en 2010 avec Sweet Soul Blues. Succès public et critique, Sweet Soul Blues positionne Malted Milk parmi les ténors du genre en France. Malted Milk prend le temps entre les tournées, de livrer quatre nouveaux titres en 2011 avec le EP Soul of Woman. Ce hors-d'oeuvre vite digéré, les fans sont comblés avec leur dose de soul dégoulinant de cuivres pour Get Some! le 6 mars 2012.