Tout à commencé en janvier 2007, avec 2 bons amis depuis le secondaire, Cédric Chénier et Mathieu Lapointe. Après une bonne soirée bien arrosée, ils se sont dit ‘Pourquoi pas faire un band ?'. Étant deux amateurs de métal et sachant que dans leur petite ville, nommée Lachute, il y avait peu de groupes metal, ils se sont lancés. C’est ainsi qu’en fin janvier 2007, ils sont allés chez Cédric Périard, un batteur, ami de longue date, pour jouer de la musique et jammer quelque chose. C’est là que Woupla "Woupelaye" a été créé. Ils ont créé une toune en jammant, sans n'avoir jamais jouer ensemble auparavant et le résultat a été très satisfaisant. Cédric Périard (Pépé) devenait donc le batteur du groupe.

Le band n’avait toujours pas de nom, quand finalement l’idée d’incorporer une vieille blague ‘inside’ a été décidé. Polishdebin signifie « Polices-de-binnes » et peut se prononcer autant Police de binnes que Polices-des-binnes. C’était leur façon de parler contre la force policière. Logiquement, ils sont pro-liberté alors ils ont de la difficulté avec le fait quand la police se sert de leur faux pouvoir contre les gens.

Fin juillet 2007, un nouveau musicien s'est joint aux rangs de Polishdebin et c’est leur vieil ami, Jeffrey Pilon, qui est reconnu pour ses nombreuses blagues et son énorme désir d’être sur scène. Il devenait le deuxième guitariste.

Début août 2007, Cédric Périard devait quitter le band parce qu'il manquait de temps à lui consacrer. Par contre, un nouveau bassiste arrivait le jour même avec Pinss (Marc-Antoine Proulx). Après quelques tentatives pour trouver un batteur convenable, ils ont demandé à Pépé de les dépanner pour commencer à performer sur scène.

Le premier démo de Polishdèbin "Promo 2007" a été officiellement lancé le 22 décembre 2007 dans un vidéo qui est disponible sur Internet. Ce démo comporte 4 chansons démo complètement en français.

Fin janvier 2008, Polishdèbin subit un changement majeur au sein de l'alignement des membres du band. Un nouveau batteur arrive enfin avec Cody Andrews, Pinss est remplacé par Valérie Proulx, une jeune bassiste talentueuse de St-André-d'Argenteuil et Jeffrey Pilon annonce qu'il quitte le band en raison d'un manque de temps à lui consacrer. Polishdèbin trouve un nouveau guitariste en milieu février avec Alex Fournier, membre du groupe Last Men Standing.

Au courant de l'année 2009, le band dit adieu à 2 membres du groupe, Cody Andrews et Valérie Proulx. Maintenant avec trois membres permanents et un batteur temporaire, le groupe n'a jamais été aussi solide depuis le début de sa création et espère continuer son ascension vers les plus grandes sphères du metal québécois.