ジョー・ニコルズは、最初のレコード契約から6年後に最初のメジャー・ヒットを放ち、カントリーの成功への遠回りの道を歩んできた。 アーカンソー州ロジャース出身のニコルズは、地元のカントリー・バンドでベースを弾く父親の姿を見て育ちました。 10代の頃はロックバンドで演奏していたが、すぐにカントリーに戻り、高校卒業後は夜間のDJの仕事をしながら、昼間はメカニックとして生計を立てていた。 後者の仕事でプロデューサーのランディ・エドワーズと出会い、エドワーズの指導のもと、定期的にライブを行い、ソングライティングにも力を入れた。
Intersoundとレコード契約を結び、1996年にセルフタイトルのデビュー作をリリース。 シングル「Six of One, Half a Dozen (Of the Other)」はマイナーなヒットとなったが、アルバムは特に売れることはなかった。 このアルバムでニコルズはワーナー・ブラザーズと契約することができたが、一連のレーベル合併で冷遇され、彼はナッシュビル周辺で日雇いの仕事を繰り返しながら新しい契約を探した。 2000年、セッションギタリストのブレント・ローワンとソングライティングのパートナーシップを結び、2年後にユニバーサルと契約しました。 2002年にリリースされたレーベルデビュー作『マン・ウィズ・ア・メモリー』は、リードシングルのバラード曲「ザ・インポッシブル」がカントリーチャートで3位を獲得し、ポップチャートでもトップ30入りを果たした。 この成功を受けて、彼のファーストアルバムは「Six of One, Half Dozen of the Other」というタイトルでリイシューされた。
『マン・ウィズ・ア・メモリー』からのもうひとつのシングル「ブロークンハーツヴィル」は、2003年初頭に彼にとって初のカントリーナンバー1ヒットとなり、アルバムをカントリートップ10に送り込むのに一役買った。 このヒットにより、アルバムはカントリーのトップ10入りを果たした。 Academy of Country MusicはニコルズをTop New Male Vocalistに選び、グラミー賞に3回ノミネートされ、Billboardは「The Impossible」を2003年に最も再生された曲の第10位に指定しました。 ニコルズと彼のバンドは同年8月までアラン・ジャクソンのツアーに参加し、シングル「She Only Smokes When She Drinks」がカントリーラジオで同様の成功を収めました。 9月には、ニコルズはカントリーミュージック協会からホライズン新人アーティスト賞にノミネートされ、話題となりました。
2004年にはユニバーサル・サウスからの2枚目のディスク『Revelation』とホリデー・アルバム『Traditional Christmas』をリリースし、2005年にはトップ10ヒットとなる『III』を発表しました。 2007年に発売された「Real Things」は、カントリー・バラードを中心に、アップテンポのジャムも織り交ぜています。 2年後の2009年には『Old Things New』をリリース。 Old Things Newは、シングル曲「Believers」と「Gimmie That Girl」のおかげで、ニコルズにとって再び堅実なヒットとなり、ニコルズは2011年にIt’s All Goodでそれに続く作品を発表しました。 It’s All Goodはビルボードのカントリーチャートで19位にランクインするなど、まずまずの出来だったが、大きなヒットシングルを生み出すには至らなかった。 リリース後、ニコルズはユニバーサルと袂を分かち、2012年10月にレッド・ボウと契約した。 その1年後、彼は晴れやかでポップな『Crickets』で戻ってきた。
クリケッツは「サニー＆75」と「Yeah」という2つのメジャーなカントリー・ヒットを生み出し、このアルバムは2014年までチャート上位を維持した。 2015年、ニコルズは8枚目のソロ・アルバムからの最初のテイストとなるはずだったシングル、”Freaks Like Me “をリリースしたが、大きな注目を集めることはなく、2016年の続編である “Undone “も同様であった。 この2枚のシングルに続き、ニコルズは8枚目のアルバムを作り直し、2017年7月に『Never Gets Old』としてリリースされた。