Sa poésie sombre et aride, sa guitare “country blues” et sa voix de baryton valent à Malcolm Holcombe des comparaisons flatteuses : Tom Waits, Dylan, Springsteen. Il  est aujourd’hui reconnu par la communauté folk/Americana en Europe et aux Etats-Unis comme un “performer” de stature internationale et un songwriter unique et hors du commun.

Quelques mauvais tours de la vie l’ont tenu éloigné d’un public plus large, ont aiguisé sa méfiance du business au sens large. Et sans la détermination et la ténacité dont Steve Earle et Lucinda Williams ont fait preuve A Hundred Lies, son second album, paru en 1996 n’aurait jamais vu le jour. L’album fut gratifié de 4 étoiles dans Rolling Stone USA par le célèbre journaliste David Frickes et a été mis à l’honneur dans USA Today, No Depression, Dirty Linen et dans la presse internationale.

Not Forgotten, la nouvelle sortie européenne de Malcolm en 2007 a été produit par au studio Collapseable à Asheville, et masterisé par le primé aux Grammy Awards, (Steve Earle, Delbert McClinton) au Zen Masters Studios de Nashville, Tennessee. La musique de Holcombe dans Not Forgotten  prend une fois encore de l’ampleur.
Avec un combo efficace composé de musiciens expérimentés, dont le bassiste Bill Reynolds (Donna the Buffalo), et Jared Tyler (David Wilcox) au dobro, Not Forgotten témoigne de la rencontre harmonieuse entre folk traditionnel et contemporain où le rock et le blues convergent.

Le résultat final, mélange de notes résonnant de notre héritage musical commun et sa fusion à travers le style inimitable de Malcolm Holcombe rend cet album indispensable. « La rencontre entre country hantée, blues acoustique et folk accidenté… » comme le dit si bien le Rolling Stone US.

Né à Asheville en Caroline du Nord, au milieu des années 50,  Malcolm Holcombe est le plus jeune d’une fratrie composée de quatre garçons.Son père était chauffeur de bus, sa mère élevant ses quatre fils, il fut élevé dans l’amour de la musique et de la lecture.

Ses premières armes, il les fait comme guitariste au sein de The Hilltoppers, groupe de folk avec lequel il se produit dans des fêtes de villages, reprenant des standards de bluegrass ou des ballades traditionnelles des Appalaches. Son second groupe Redwing le conforte un peu plus dans la voie qu’il s’est choisi en se produisant régulièrement au Caesar's Parlor d’Asheville. C’est en duo avec Sam Milner  qu’il enregistre son premier album Trademark et qu’au début des années 90, il quitte la Caroline du Nord et prend un aller simple pour Nashville.
Malgré de nombreuses épreuves, a enregistré quatre albums sous son nom et se produit régulièrement dans les circuits folk ou le public raffole de ses chansons tristes et subtiles.

Malcolm a partagé la route de Shelby Lynne et a fait la première partie de nombreux et célèbres artistes comme Merle Haggard, Richard Thompson, John Hammond, Leon Russell et le groupe Wilco. En outre, Maura O'Connell a ajouté deux titres de Malcolm sur son album Walls and Windows.En tournée tout au long de l’année, ses performances en live sont légendaires pour ses légions de fans.