Gemeinsam mit seinen beiden Mitstreitern kombiniert Bandgründer und Mastermind Sydorenko mit Stoned Jesus Einflüsse aus Sludge, Doom und Stoner Rock. Das Debütalbum „First Communion“ erschien 2010. Der internationale Durchbruch kam mit dem zweiten Album „Seven Thunders Roar“. Der daraus stammende 13-minütige Song „I'm the Mountain“ hat inzwischen über 16 Millionen Aufrufe auf YouTube (Stand März 2026).
Während die ersten Alben eher im Doom Metal verwurzelt waren, kommen auf späteren Alben wie „The Harvest“ (2015) und „Pilgrims“ (2018) Elemente aus Progressive Rock und Grunge zum Bandsound dazu. 2016 spielte die Band auf dem Hellfest, 2017 wurde Stoned Jesus die erste ukrainische Rockband, die durch Südamerika tourte.
Wegen des russischen Angriffskrieges auf die Ukraine hat Sydorenko den Sitz der Band nach Deutschland verlagert.