W 2008 roku popularny zespół ELLEGARDEN zapowiedział, że zawiesza działalność na czas nieokreślony. Gitarzysta Sinichi Ubukata wykorzystał tę przerwę do założenia własnej grupy, którą nazwał Nothing’s Carved In Stone. Do zespołu szybko zrekrutował Hidekazu Hinatę ze STRAIGHTENER na swojego basistę oraz Takanoriego Ohkitę z FULLARMOR na perkusistę, ale przez niemal pół roku trwały poszukiwania wokalisty. Został nim Taku Muramatsu, który śpiewał w zespole ABSTRACT MASH. Ubukata odkrył go przez serwis społecznościowy Myspace.
Zespół zaczął działać od razu, dając pierwszy koncert 27 lutego w Daikanyama UNIT. Debiutancki album PARALLEL LIVES ukazał się 6 maja, po czym grupa ruszyła w dwie trasy koncertowe po kraju. W międzyczasie wspomniane wydawnictwo znalazło się na jedenastej pozycji w notowaniach Oriconu. Nothing’s Carved In Stone mocno zaznaczył też swoją obecność na japońskiej scenie muzycznej, występując na takich znaczących festiwalach jak SWEET LOVE SHOWER, SUMMER SONIC czy the ROCK IN JAPAN FESTIVAL.
Nie czekając nawet, aż minie rok od debiutu, zespół wypuścił w grudniu pierwszy singiel, Around the Clock. W tym samym dniu ukazało się pierwsze koncertowe DVD, Initial Lives, stanowiące udokumentowanie tego, jak potężne grupa daje koncerty i jakie więzi koleżeńskie istnieją między jej członkami.
Rok 2010 przyniósł premierę albumu Sands of Time, trasę koncertową o podobnej nazwie oraz kilka występów na festiwalach. Tę trasę również upamiętniono na DVD, Time of Justice, które podobnie jak poprzednik zostało wydane w grudniu.
Utrzymując trend niemal maniackiej produktywności zespołu, zespół wydał 8 czerwca 2011 roku swój trzeci album, echo, a po nim miała miejsce trasa koncertowa obejmująca dwadzieścia jeden występów. Grupa dawała też koncerty na wielu festiwalach, na przykład na RISING SUN ROCK FESTIVAL czy ARABAKI ROCK FEST, a także grała jako support dla MIYAVIego czy J’a. Po katastrofie w rejonie Tohoku Utakata dołączył do innych muzyków z alternatywnej japońskiej sceny rockowej, tworząc - pod kierunkiem frontmana AA=, Takeshiego Uedy - czasowy projekt AA= AiD. Razem, nagrali oni piosenkę charytatywną We're not alone i sprzedawali koszulki, zbierając pieniądze na ofiary trzęsienia ziemi oraz tsunami.
2012 rok był ważny dla Nothing’s Carved In Stone. Lipiec przyniósł premierę drugiego singla, Pride, który wykorzystano w serialu anime "Kingdom". Zespół podpisał także kontrakt z wytwórnią major, Epic Records, a 15 sierpnia ukazał się jego debiut major, Silver Sun. Trzeci singiel, nazwany Spirit Inspiration, został wybrany na opening do anime "Zetsuen no Tempest", zyskując dla formacji jeszcze więcej międzynarodowej uwagi.
Jak na razie, w 2013 roku zespół kontynuuje serię odnoszących sukcesy piosenek do anime, jako że jego nowy singiel, Out of Control, służy jako opening do drugiego sezonu "PSYCHO-PASS". Grupa wydała również w styczniu trzecie koncertowe DVD, nazwane A Silver Film.
