La raza Nebelung (NAY-bel-ung) comenzó de la misma manera que muchas de nuestras razas, un gato callejero salió de la niebla y se desarrolló en una nueva y única raza. La saga de esta raza comenzó a principios de los 80, cuando una hembra felina negra de pelo corto y su pretendiente negro de pelo largo tipo Angora produjeron una camada de tres. Una de las hembras negras de pelo corto fue entregada al hijo de la programadora informática Cora Cobb de Denver, Colorado, quien nombró a la gatita Elsa.
En agosto de 1984, Elsa produjo su propia camada, con la ayuda de un gato azul ruso de pelo corto. Tanto Elsa como su novio de pelo azul deben haber poseído el gen recesivo del pelo largo, porque la camada de seis de Elsa incluía un hermoso macho de pelo largo de color azul sólido. Cora Cobb adoptó al gatito y le puso el nombre de Sigfrido en honor al héroe de su ópera favorita de Wagner, El Anillo de los Nibelungos. Mientras Sigfrido crecía, Cobb se dejó llevar por la belleza y la personalidad devota de Sigfrido, era el gato más cariñoso y devoto que había conocido. Cuando la siguiente camada de Elsa, engendrada por el mismo Tom tipo Azul Ruso, produjo una encantadora gatita de pelo largo que poseía muchas de las deliciosas características de Sigfrido, Cobb la obtuvo y la llamó Brunhilde, en honor a la heroína de la ópera de Wagner. La hembra azul era hermosa y dulce, y su sedoso pelo era más largo y claro que el de Sigfrido. Ahora que Cobb tenía un juego de estos cariñosos y hermosos gatos azules, decidió ver si podía preservar su belleza y su temperamento cariñoso criando de hermano a hermana. Si podía producir gatos tan extraordinarios y hermosos como estos dos, pensó Cobb, todos querrían uno.
Cuando Cobb se mudó a El Paso, Texas, en 1985, se llevó a Siegfried y Brunhilde con ella. En 1986, Brunhilde aceptó a su hermano como compañero, y unos dos meses después produjo una camada de tres gatos de pelo largo azul. Para deleite de Cobb, los tres heredaron el tipo de cuerpo azul ruso de Sigfrido y el pelaje azul brillante y más largo de Brunhilde. Como Cobb no estaba familiarizada con la genética de los gatos de cría, no sabía que los gatitos azules de pelo largo eran el único resultado posible del encuentro entre Sigfrido y Brunilda. Tanto el pelo largo como la coloración azul están gobernados por genes recesivos; para expresar esos rasgos en su apariencia física cada uno tenía que poseer dos copias de cada gen. Como tanto Siegfried como Brunhilde tenían una sólida coloración azul y pelo largo, toda la descendencia tendría también ambos rasgos.
Cobb llamó a la raza el Nebelung, una palabra alemana que significa vagamente “criaturas de la niebla”, un nombre apropiado para un felino que mágicamente se desvanece en el aire cuando vienen extraños a visitarlo. Decidió ver lo que se necesitaría para establecer su nueva raza de gato. Siguiendo el consejo de la presidenta de genética de la TICA, la Dra. Solveig Pflueger, a la que Cobb acudió en busca de orientación para establecer su nueva raza, Cobb escribió el estándar del Nebelungo casi palabra por palabra desde el del Azul Ruso, excepto por la longitud del pelaje y la descripción general de la apertura. La TICA aceptó el Nebelung para su registro en septiembre de 1987.
El Nebelung ha aparecido dos veces en la portada de una revista felina japonesa, y los Nebelungs fueron mostrados en la exposición felina de la TICA de 1989 en París, Francia. A partir del 1º de mayo de 1997, se concedió al Nebelung la condición de campeón de la TICA, lo que supuso un gran paso adelante que atrajo la atención nacional e internacional sobre la raza. Hoy en día, los nebelungos están reconocidos por la ACFA, la CFF y la TICA, así como por las asociaciones internacionales World Cat Federation (WCF) y el Livre Officiel des Origines Félines (LOOF).