BLACKSTONE se inicia a mediados del 2000 en los Los Teques, con Joel Vegas en la guitarra líder y voces, Igor García en el bajo y Keny Godoy (ex -. bajista Eighth Sin) en la batería y Voz Principal. No tardaron más de dos ensayos en reestructurar la banda, entrando a formar parte del grupo Mayra Montilla en el teclado y George Stewart en la guitarra rítmica. los cuales pertenecían a la banda Yog-sothoth (RIP) banda donde también tocaba Joel.

Desde sus principios integraron en su música muchos elementos del Death Metal Melódico a la escandinava con influencias de bandas como Edge of Sanity, Dark Tranquillity, In Flames, Children Of Bodom y los legendarios Iron Maiden. El nombre de Blackstone se inspira en una sustancia mineral dura y compacta (Pómez), una piedra volcánica de color grisáceo y textura fibrosa que raya el vidrio y el acero, y que es utilizada para desgastar y pulir.

En diciembre del 2000, Blackstone se presentó por primera vez en un local nocturno llamado...