Die Geschichte der Katzenrasse beginnt in den 1980er Jahren in den USA, als die Züchterin Cora Cobb mit der kurzhaarigen Katze Elsa und einem Langhaar-Kater einen Wurf Kätzchen bekommt. Mit Siegfried, dem einzigen langhaarigen, silbergrauen Kater des Wurfs, und der Katze Brunhilde aus einem späteren Wurf, legte Cobb den Grundstein für die Nebelung-Zucht. Diese Stammeltern waren keine reinrassigen langhaarigen Russisch Blau, sondern Mischlinge, vermutlich allerdings mit Russisch Blau - und Angora-Anteilen. Als zugelassene Einkreuzung für die neue Rasse wurden langhaarige Exemplare der Russisch Blau festgelegt, um den Genpool aufzufrischen.
Der Name der Rasse soll ursprünglich an die nordische Mythologie (“Nibelung”) angelehnt gewesen sein, wurde dann allerdings passend zum nebelgrauen Fell, das an einen geheimnisvollen Schleier erinnert, an das deutsche Wort “Nebel“ angepasst.
Die Nebelung ist eine relativ junge Rasse, welche seit 1987 von der TICA (The International Cat Association) anerkannt ist – in Ländern außerhalb der USA (wie Russland und Deutschland) ist sie allerdings noch selten vertreten.