O Nickelback surgiu em Hanna, Alberta, Canadá, quando o vocalista Chad Kroger , convidou o irmão Mike Kroeger e o amigo Ryan Peake para formar uma banda. O cargo de baterista já foi ocupado por muitos músicos, começando com Brandon Krueger, primo de Chad e Mike. O primeiro álbum foi feito de forma independente em 1996. Só em 1999, que eles conseguiram gravar um disco mais profissional e conquistar seu público. O álbum, chamado The State, foi lançado em março de 2000 nos Estados Unidos.
A banda já era conhecida no mercado norte-americano, mas foi em 2001 com o single "How You Remind", que eles exandiram para o mercado mundial. Esse single também rendeu ao Nickelback quatro Grammys e quatro prêmios na Billboard. Nesse mesmo ano depois de lançar o álbum "Silver Side Up", o Nickelback chegou a receber um disco de platinaem vários países, como Alemanha, Holanda e Austrália. O sucesso foi tanto que rendeu até uma participação de Chad na trilha sonora no filme "Homem Aranha".
Com tanto sucesso em todo o mundo, em 2003, eles lançaram o álbum "The Long Road" que reafirmou o sucesso da banda, vendendo mais de nove milhões de cópias.
Em 2005, eles lançaram os álbuns "All Right Reasons" e "Dark Horse", que não fez sucesso no Brasil mas chegou a ser plaina tripla nos Estados Unidos.
Atualmente os integrantes da banda moram em Vancuver.
O nome da banda vem de "nickel" (moeda de centavo canadesence) que Mike Kroger frequentemente tinha que devolver no seu trabalho numa cafeteria. (here's your nickel back!)
