2012年9月より現メンバーで活動を開始。同年11月に1stミニアルバム『SCARLET』をリリース。

2013年春にはアメリカ・テキサスで行われた大規模コンベンション「ANIMEMATSURI」にヘッドライナーとして招聘され3,000人の観衆を集める。同年７月に2ndミニアルバム『AZURE』をリリース。

2014年8月に日本コロムビアよりメジャーデビューアルバムとしてリリースした『Countdown to Evoluton』がオリコンデイリーランキング９位を獲得。アルバム発売後に行われたワンマンライブは全てソールドアウトを記録している。

2014年9月にはマーティ・フリードマン、12月にはDGM、2015年1月にはSECRET SPHERE、8月にはDragonForceのサポートアクトを務める。

2015年10月にビクターエンタテインメントよりリリースした2nd アルバム『Bloody Palace』はMary’s Bloodらしい、キャッチでポップなメロディは残しつつ、 更に重く、激しく、Mary's Bloodの新機軸を大きく打ち出した作品となった..