Fundado en 1995, su nombre viene de las monedas de 5 centavos de dólar, que reciben en Canadá el nombre de Nickel, que Mike Kroeger tenía que devolver a los clientes de la cafetería Starbucks en la que trabajaba. En ella tenía que decir a sus clientes "aquí tiene sus cinco centavos" (traducción no literal de "here's your nickel back") El núcleo del grupo proviene de Hanna, Alberta (Canada), aunque actualmente están establecidos en Vancouver, Columbia Británica (Canada). Nickelback fueron ayudados en sus inicios por la ley canadiense denominada Cancon. Dicha ley establece que debe haber un determinado porcentaje de música de artistas canadienses en las radios del país.