En 1996, el álbum de presentación bajo su propio nombre, Joe Nichols, no logró buenas ventas aunque sí le aseguró un contrato con Warner Brothers. Una serie de fusiones de sellos discográficos lo dejó inactivo, y luego firmó con la Universal. Su debut para el sello, el álbum Man with a Memory (2002), se ubicó tercero en las listas de ventas del country. Su album de 1996 fue regrabado bajo el nombre Six of One, Half Dozen of the Other. Más tarde cosechó tres nominaciones para los Grammy y Billboard ubicó a "The Impossible" como la décima canción más pasada en el 2003. El 2004 llegó con el lanzamiento de su segundo disco para la Universal South, Revelation, seguido de un éxito entre los diez más vendidos, III (2005) y Real Things (2007). ~ Steve Huey