Nati nell’inverno del 2002, gli Yes Man registrano nel 2004 il loro primo demo completamente in acustico. Nel marzo 2005 parte la loro attività live, in cui propongono in due set (elettrico e acustico) brani del demo, inediti e cover. Dopo la fine di un concerto, Antonio Romano si propone come bassista nella band. A questo evento succede la dipartita per motivi artistici del primo tastierista della band, Luigi Fella. In agosto il gruppo pubblica Nuove Parole, primo disco autoprodotto del trio.