Группа была основана братьями Чедом (Чадом) и Майком Крюгерами в небольшом канадском городке Ханна (Клип «Photograph» был снят именно там). Стоит упомянуть, что Чед привлек старшего брата к созданию команды. В группу также вошли ударник Брэндон Крюгер (двоюродный брат Чеда и Майка) и гитарист Райан Пик. Довольно долго музыканты не могли придумать подходящее название и перебрали несколько вариантов. Прежде чем стать Nickelback канадский квартет именовался BRICK, еще ранее — Village Idiot, ну а самое первое название коллектива — POINT OF VIEW. Собственно «Nickelback» в буквальном переводе означает «сдача». Это слово появилось в жизни группы в то время, когда Майк Крюгер работал официантом в кафе. Сдача с чашки кофе обычно составляла 5 центов (на сленге — «Nickel»). При расчете с клиентом, Майк все время повторял одну и ту же фразу: «Here’s your nickel back» (в переводе — «Вот ваша сдача»). В конце концов, музыканты решили отказаться от мудреных названий, облюбовав более простое и привычное «Nickelback».

Со своим музыкальным стилем группа также определилась не сразу. Сначала музыканты лишь исполняли кавер версии других коллективов. Но они были не очень удачны. Кроме того, группе давно уже хотелось добиться настоящей известности. Однако для этого необходимо было записать что-то свое. Такая идея пришла в голову Чаду Крюгеру, правда, финансировать проект пришлось его родителям. Для того чтобы сын смог оплатить услуги студии звукозаписи в Ванкувере, им пришлось выложить 4000$. Это был первый шаг.

В 1996 г. на деньги отчима Крюгеров, который несмотря на свою набожность выделил необходимую сумму Чеду, Nickelback записали первый демо-альбом, Hesher, состоявший уже из собственных песен Чеда. С помощью флешмоб-голосования друзей Nickelback также удалось добиться частого появления в эфире местных радиостанций. Именно поэтому первый альбом Никелей так и называется. Они долгое время ходили и звонили по радиостанциям с просьбами выдать их в эфир, где им говорили «Конечно». Переехав в Ванкувер, музыканты записали второй альбом Curb и провели турне по Канаде вместе с 3 Doors Down, быстро завоёвывая популярность.

Крупный лейбл Roadrunner Records предложил им контракт на следующий альбом, Silver Side Up, который выходит в 2001 году. Альбом оказался крайне популярным, попав в рейтинг Billboard Hot 100, песня How You Remind Me стала радио-хитом. В текстах песен Чед касался личных переживаний детства, в частности, в песне Too Bad он осудил своего отца, который бросил семью.

Nickelback успешно завоевали аудиторию США, написав саундтрек к фильму «Человек-Паук». На песню Hero с этого саундтрека был снят видеоклип, находившийся в постоянной ротации MTV. После выхода сингла Someday с этого альбома группу часто обвиняли в коммерческой направленности и самокопировании, так как песня Someday оказалась весьма похожа на How You Remind Me.

Следующим релизом стал альбом All the Right Reasons. Перед его записью группа поменяла ударника: в неё перешёл Дэниел Адаир (экс-3 Doors Down). С альбома All the Right Reasons выпущено пять синглов и пять видеоклипов .

Последним альбомом группы является пластинка «Dark Horse», вышедшая 18 ноября 2008 года, с которой уже выпущено три сингла и пять клипов.

28 февраля 2010 года Nickelback выступили на закрытии Олимпиады в Ванкувере с песней Burn It to the Ground