Originally formed in 1990 by Andrew Phillips, under the band name Cherubim. The band was born at a time when Death Metal, Grindcore and Black Metal were all still underground genres. Early influences came from Death, Vengeance Rising, Napalm Death, Possessed, Mortification, Morgoth and the list goes on. They recorded two compilations in Perry Hall, MD under the name Cherubim; one self-titled EP and one LP titled Decomposed Remains. Shortly after Decomposed Remains' release in October 1991; Andrew changed the name to Sabaothic Cherubim, and was joined by guitarist Shane Ball. The first release the band would record under the new name was an EP titled Covered In Blood, which was released in December 1991. The band's first release for 1992 was a LP titled The Gate Keeper; this was Sabaothic Cherubim's longest album, containing 18 songs. Shortly after the release of The Gate Keeper; Sabaothic Cherubim would release an EP titled Decapitation!. This release was recorded in Columbus, OH and would contain 3 studio tracks and 4 live tracks. There was also a live video shot at that time for an underground record company based out of Los Angeles, CA. The video was never released due to financial problems within the company, which sparked legal action between Sabaothic Cherubim and the record company; Sabaothic Cherubim won. Towards the end of 1992, they would release another EP titled Beltane Ritual; this album was recorded in Baltimore, MD.

In June of 1993, Sabaothic Cherubim would record their final compilation before their splitting up; the EP was titled Decomposed Remains. Even though it had the same title as their 1991 release, this recording contained 2 newer songs: Blaspheme The Unholy & Immortal Reign. Between 1990 and 1993, the band would release a total of 7 albums (5 EP's and 2 LP's). In 1994, Andrew made the decision to leave the band due to personal reasons. Shane was given the rights to all the music and lyrics, and full permission to use the band's name; but for personal reasons decided to let the band die.

In 2005, after much time away from the Death Metal/Grindcore scene, Andrew made the decision to resurrect the band. During the fall of 2005 and spring of 2006 he wrote new material, and by that summer, started recording Where The Blood Flows. This EP was the band's debut after a 12 year hibernation. Later that year Andrew was rejoined by Shane, and the band began work on Beyond The Baphomet (their first full length LP since 1992). Beyond The Baphomet was completed in May 2007, and the band released a video for Decomposed Remains. The video was released one month
before the release of the album.

After the release of Beyond The Baphomet, Shane would make the decision to leave the band and pursue a different avenue outside the music industry. Shortly after Shane's departure in 2008, Andrew would meet Raymond Kratochvil; Raymond would come on board as the band's new guitarist. Following the addition of Raymond; Sabaothic Cherubim would also add their first permanent bassist, Alex Paul. Drummer Chris Donlon would remain on the lineup as the "in the studio" drummer. Chris performed drums for all tracks on the Beyond The Baphomet album. After Raymond and Alex joined the band, Sabaothic Cherubim filmed their second video. The video was for The Passing, the fourth track off the Beyond The Baphomet album. This would be the first appearance of Sabaothic Cherubim with Raymond and Alex as part of the band.

In November 2008, Sabaothic Cherubim started writing material for their 3rd album since the band's resurrection. The album will be titled Liberation Of The Tsalmaveth Dwellers, and will contain 13 tracks. It was originally scheduled to be released 4th Quarter of 2010, but due to scheduling conflicts and personal delays from a few band members, the release has been pushed into 2011. A video will be released approximately one month before the album's release. This album will be Sabaothic Cherubim's heaviest album ever released, and will have a run-time of close to 1 full hour of brutal Death Metal. The album cover artwork was painted by famed Death Metal/Horror artist Scot Piaskowski. Scot's work has been showcased in several Horror related art shows on the East Coast; one of which was the Saints and Sinners show in Fell's Point, MD.

On July 1st, 2009, Sabaothic Cherubim released their third, and final, video off of Beyond The Baphomet; the video was for the song “Agonizing Screams Of The Undead”. The song was also been added to the list of potential songs to be featured on the game "Rock Band".

Towards the end of 2010 Sabaothic Cherubim and Guttural Planet Records would make the decision to re-release the band’s 2006 EP “Where The Blood Flows”. This re-release would include all new drum tracks recorded in 2010 by Chris Donlon; all other tracks would be remastered. Although the EP would only be made available for online streaming and download, this re-release would also feature an all new album cover for 2010.