Banda formada no ano de 1986 na cidade de Lages em Santa Catarina. Um lugar onde até então dominava a tradição gaúcha. Foi formada por André Stolte Greabin (voz), Ratão (guitarra), Guego (guitarra), Valdi (baixo) e Marcelo Bogo (bateria), fazendo covers de muitas bandas as quais os integrantes gostavam, entre elas estavam Accept, Iron Maiden, Judas Priest, Saxon,Picture, Black Sabbath, Deep Purple, Pink Floyd, U2 entre outras. Muda a formação em 1988 e gravam uma demo com algumas músicas, todas em português, mas pouca gente tem conhecimento desta fita. Os músicos eram: André Graebin(Boca/voz), Adriano Carvalho(bateria), Francisco Anadom(baixo), André Lisboa e Marcos César (guitarras). Mais uma mudança na formação, desta vez saem Marcos Cesar, Francisco Anadom, entrando Fernando Tavares no baixo. Depois, Adriano Carvalho e André Lisboa deixam a banda, voltando Marcelo Bogo para a bateria. Em 1990 Robson Anadom entra como guitarrista e tecladista. Ainda nesse ano, sai Marcelo Bogo e entra Francisco Anadom como baterista. Em 1991 Francisco sai e dá lugar para Marcelo Menegotto, contando assim com André Graebin(voz), Fernando Tavares(baixo), Robson Anadom(guitarra e teclado), Vinícius Porto(guitarra) e Marcelo Menegoto(bateria). Começam então a compor material próprio, todo em inglês, gravando uma demo ensaio contendo duas músicas da banda: The Darkness e Surrender. Em 1992 com 10 músicas prontas, a banda parte para São Paulo onde grava todo o material para o seu primeiro trabalho "Who’s Dead?", lançado em agosto do mesmo ano em vinil, pelo selo gaúcho Antídoto da ACIT Discos. A banda conseguiu com o sucesso de Who’s Dead?, entrevistas nas maiores revistas especializadas do gênero, como Rock Brigade e Top Rock. Tendo tocado em várias cidades do sul do país, conseguiu uma quantidade enorme de fãs que se comunicam com a banda até os dias de hoje. Em 1993 é a vez do então baixista Fernando Tavares deixar a banda, quem assume seu posto é o guitarrista e tecladista Robson Anadom. Em 1994 entram em estúdio novamente, só que desta vez em Porto Alegre- RS, gravam 11 músicas para seu segundo trabalho, a banda permanece então com 4 integrantes. Em Abril de 1995, quem deixa a banda é o vocalista e fundador André Graebin, sendo substituído logo em seguida por Jean Varela, um antigo amigo e colaborador da banda. Em setembro de 1995, sai na revista Rock Brigade uma resenha sobre o segundo trabalho da banda que foi feita através de um CD demo mandado para os críticos. Este lançamento foi a prova de que o Orquidea Negra seguramente se transformava numa das maiores revelações, com seu Heavy Metal pesado e denso. Vocais agudos, agressivos e definidos além de estarem na linha de Picture e Metal Church. Em dezembro a banda contribui com duas músicas para a coletânea Stars of Rock II, do selo Star Music de São Paulo, as músicas são: Touch Your Dream e Jango Lives, mais uma grande conquista para a banda. Em 1996 é lançado no teatro Tamoio em Lages o novo CD auto intitulado, de forma independente, levando muita gente para assistir o show, tendo participação especial do ex baixista Fernando Tavares em algumas músicas e de Daniel Ampessam como guitarrista de apoio. Em 2000, Andre Graebin (Boca) volta para a banda e fazem um show com os dois vocalistas, show esse memorável. Boca permanece apenas neste ano deixando a banda novamente. Em 2003 resolvem fazer um show em sua cidade natal já que não tocavam nela fazia um bom tempo, apenas em outras cidades, pois muitos já estavam dizendo que a banda havia acabado. Resolvem gravar o show sem compromisso. A pedido de muitos fãs, resolvem então lançar o CD sob o título "More Live Than Never" mas o mesmo foi sair apenas em 2005, de forma independente, tendo o seu lançamento no I Orquídea Rock Festival (Festival este organizado por Robson Anadom e Vinícius Porto). O cd trazia também uma nova música "The End of Your Days" e uma versão acústica para Surrender do primeiro LP. Em 2006 quem deixa a banda é o vocalista Jean Varela, cedendo seu lugar para Samuel Vargas, o qual permaneceu até o ano de 2008 quando a banda resolve se reunir com sua formação original para lançar em setembro o IV Orquídea Rock Festival com um show no teatro Marajoara em Lages. Foi um show especial em homenagem ao álbum Who..s Dead? o qual foi tocado na íntegra com os 5 integrantes que o gravaram: André, Fernando, Marcelo, Vinícius e Robson, o teatro estava completamente lotado com pais e filhos prestigiando juntos. Em 2010 a banda entra em estúdio e grava uma música: Raimbow in the Dark. A banda segue então tocando e compondo quando em 2011 quem deixa a banda é o baterista Marcelo Menegotto, sendo logo substituído por Raphael Marini que assume muito bem o posto. Entre 2012 e 2013 gravam no estúdio Olho da Lua em Lages, o novo trabalho intitulado “Blood of the Gods” o qual foi lançado de forma independente no Brasil em 2014 e em formato digipack na Inglaterra pelo selo Secret Service Records. Em 2015 pelo selo Metal Soldiers em Portugal (ambos os lançamentos europeus trazem algumas músicas bônus). Em 2015, o selo paulista Since72 Records, relança o vinil Who´s Dead? em vinil azul, trazendo como bônus, a música The Darkness que não havia entrado na primeira prensagem de 1992. Agora em 2016 o selo Dies Irae relança os dois primeiros trabalhos, Who´s Dead? e Orquídea Negra em CD, ambos com músicas bônus.