Don Nadie se forma en el 2001, teniendo sus primeros toques a fines del 2002.

En el 2005 ganan el primer premio en el Movida Joven de la IMM es en este mismo año que comienzan a grabar su primer disco de manera totalmente independiente. “Contento” contó con la producción del Chole Gianotti y salió en una tirada de 600 copias. El resto del 2005 y parte del 2006 lo usaron para promocionar el disco, presentándose en boliches montevideanos y haciendo sus primeros shows en Buenos Aires.

A principios del 2007 comienzan con la producción de su segundo disco, el cual contó con la producción de Federico Lima. “Distintos cambiantes” ve la luz finalmente en mayo del 2008, bajo el sello Montevideo Music Group.