Nato a Bologna il 27 marzo 1980, figlio di un dietologo e di una professoressa, Cremonini viene avviato fin da piccolo allo studio del pianoforte, arrivando dopo alcuni anni a tenere alcuni piccoli concerti di musica classica. A 12 anni scrive brevi racconti e poesie d'amore, ma quando gli viene regalato il primo disco dei Queen abbandona la passione per la musica classica e si dedica totalmente al mondo del pop/rock. « Studiavo Chopin e Beethoven, poi per Natale mio padre mi regalò un disco dei Queen.