Pada Desember 2004, NEGA terlahir sebagai proyek duo oleh bassist Ray dari band Aliene Ma’riage dan Vinett bersama Jin sang vokalis .
Rilisan pertama band ini adalah demo lagu Yoru ni Aru Kibou, Asa ni Kuru Zetsubou.
Tak lama, drummer Yuu bergabung dan setelah berpartisipasi dalam sebuah CD omnibus, mereka merilis mini-album pertama THE Faded Film of a Japanese Sadness.
Setelah mengandalkan support member sejak awal terbentuk, band ini akhirnya mempunyai gitaris resmi ketika Hiroki bergabung pada bulan Maret 2006.
Kemudian di tahun yang sama, SAN juga bergabung sebagai gitaris kedua untuk melengkapi line-up band. Mereka segera memulai tur besar mereka, berpartisipasi dalam tur bersama Cannival Method dan memasarkan CD kolaborasi mereka di acara-acara live.
Begitu NEGA semakin populer di dunia musik indie, label-label rekaman segera saja mulai melirik mereka dan UNDER CODE PRODUCTION merekrut band ini pada bulan Desember.
NEGA mengawali tahun 2007 dengan serangkaian live dan mengeluarkan dua single baru.
Pada bulan April, band ini merilis dua mini album dole dan hole. Meskipun mulai menanjak, mereka harus mengalami kehilangan saat Hiroki meninggalkan band pada bulan Juli.
Namun, NEGA tidak membiarkan hal ini mengganggu proses produksi mereka, dan musim panas tiga single baru pun dirilis.
Bulan Oktober tahun yang sama, mereka tampil di CC Lemon Hall dan menutup tahun dengan tampil bersama bermacam artis dalam berbagai album duet.
Tahun 2008 NEGA telah sangat dikenal di dunia musik indie dan mereka memulai tahun itu dengan sibuk tampil live selama bulan Januari, sekaligus merilis ЯeBirtH Under the Chaos. Pada bulan Maret, mereka tampil dalam acara ulang tahun KISAKI. Musim panas mereka kembali melepas single di pasaran dan tampil dalam acara tribut untuk Phantasmagoria di Shibuya O-West, dan di Shibuya AX beberpa hari kemudian untuk acara yang sama.
Memulai tahun 2009 dengan beberapa konser lagi, NEGA menghabiskan waktu di studio rekaman di antara live musim semi mereka, dan menghasilkan dua single.
Pada bulan Juli band ini merayakan debut album pertama mereka GRAVE OF THE SACRIFICE dan melanjutkan promosi album selama konser musim gugur.
Meskipun 2010 menjadi tahun yang baik bagi NEGA dengan berbagai konser dan dirilisnya album kedua mereka Negativism, pada bulan Juli band ini mengumumkan bahwa mulai September mereka akan hiatus hingga waktu yang belum ditentukan.
Meskipun ada kabar tak menyenangkan ini, NEGA sempat memberi kejutan para penggemarnya dengan tampil di Under Code Production Countdown Event di Osaka pada tanggal 31 Desember.
Sejak hiatus, SAN sempat tampil dalam sebuah sesi band di acara yang diadakan Under Code pada akhir Desember, dan ia menulis diblog bahwa mereka hanya hiatus sementara sehingga fans mereka diharapkan akan tetap setia menanti kembalinya NEGA.
Seperti janji mereka, NEGA kembali ke blantika musik pada 2011. Awal musim semi, band ini masuk studio rekaman dan bersiap kembali.
Pada bulan Mei, mereka mengeluarkan beberapa pengumuman menarik. Pertama, mereka merilis tiga tipe maxi single, FABLE IN THE COLD BED pada tanggal 6 Juli.
Selain itu, band ini akan mengadakan konser kembalinya mereka pada tanggal 26 Juli di Shibuya O-West sekaligus untuk merayakan ulang tahun keenam mereka.
Pada bulan Juni, NEGA telah merencanakan partisipasi mereka dalam UNITED LINK for JAPAN VOL:2, sebuah acara live yang disponsori oleh UNDER CODE PRODUCTION untuk membantu krisis gempa bumi Jepang Maret lalu.
Bulan September NEGA mengadakan tur luar negeri dan mereka tampil dalam sejumlah konser di Prancis, Belanda, dan Jerman. Para penggemar harus bersiap menantikan kedatangan mereka!
NEGA melakukan debutnya sebagai band baru di UNDER CODE PRODUCTION pada tahun 2006, dan menjadi band visual paling eksperimental di dunia visual kei masa itu.
Dengan musik yang beragam dari hardcore hingga instrumental beratmosfer, band ini menggabungkan mid-tempo dengan gitar melodi untuk menciptakan musik khas mereka.