En mars 1995, après la scission du groupe de Claudio Sanchez et de Travis Stever appelé Toxic Parents, ils ont formé un groupe avec Nate Kelley appelé Beautiful Loser.
Quand un groupe appelé "Toxic Parents", avec Claudio Sanchez et Travis Stever, a éclaté à peu près en même temps que le groupe de Nate Kelley, Moe & The Boogie Cats, les membres de ces groupes se sont réunis pour former une nouvelle fanfare en mars 1995, sous le nom de Beautiful Loser.