Dibentuk tahun 2013 di Yogyakarta oleh tiga orang personil dengan formasi awal Fika (Rotten Colony) sebagai vokalis, Tamim (Rotten Colony) sebagai gitaris, dan Rangga Sebagai drumer, memainkan musik Fastcore/Thrashcore dan menghasilkan demo berisi 4 lagu diantaranya Toxic in your water, Boycot Future, Deadly Oxigen, dan War of Industry. Tahun 2014 Virtual Doom mengistirahatkan diri dikarenakan kesibukan mereka selama kurang lebih tiga tahun. Kemudian Fika dan Rangga berinisiasi untuk mengaktifkan kembali dengan perubahan posisi, Rangga pada gitar,dan Soplo (NuriNoise/Nalais) pada drum, Fika tetap pada Vokal dan sepakat untuk memainkan hardcore punk / power violence dengan sedikit sentuhan crust punk.
Tahun ini mereka resmi merilis album perdana dengan tajuk Trapped Waste, berisi 6 lagu diantaranya Existence Martyr, Paralyzed, I Thirstea (Greedy Mouth cover), Paranoia, Rape Me In a Binary Holes, A Poisonous Space. Trapped Waste sendiri bercerita tentang pengalaman keseharian mereka menghadapi kehidupan dunia baru yang semakin antah berantah, mempertahankan eksistensi, gempuran modernisasi hingga pengalaman saling silang antar kenyataan dan harapan yang ujungnya hanya berakhir di tempat sampah.
