Après avoir fait leurs armes au Centre d’Expression Musicale du Havre, les quatre premiers membres de MelCove commencent à composer leurs morceaux dès 2011.
Tout d’abord inspirés par les fulgurances du Velvet Underground et de Sixteen Horsepower, le groupe apprécie déjà les ambiances sombres, proches du roman noir, dont leur nom se fait un vague écho et dont leur premier EP porte les stigmates.

Avec un line-up légèrement étoffé depuis 2018, MelCove s’oriente petit à petit vers un format de moins en moins standard jusqu’à atteindre l’univers qui est le leur actuellement, à savoir une musique toujours aussi sombre et des textes évocateurs dits par une voix, mi parlée mi-chantée, qui rappelle Nick Cave ou Rodolphe Burger, un peu comme si Gainsbourg rencontrait Joy Division.

Leurs concerts se veulent ouverts à une autre façon d’écouter la musique, dans laquelle le public serait invité à une séance de « cinéma pour les oreilles ».