Szwedzki zespół powstały w 2013 w Umea. Powrót na scenę Stoltza po blisko piętnastu latach zaskakiwał, ale to był przede wszystkim projekt gitarzysty Stefana Radlunda. Kwintetowi udało się uzyskać kontrakt z amerykańską wytwórnią Nightmare Records. Podobnie jak w przypadku Hollow, był to metal lekko progresywny i wymagający, z pewnym odcieniem wysublimowanej przebojowości. Grupa w większości postawiła na moc marszowych średnich temp, przeszywający wokal lidera i dość duszną atmosferę. Tej płyty trzeba było przesłuchać kilkakrotnie, aby pozbyć się złudnego uczucia jednostajności. Z kolei [2] ukazał się w barwach włoskiej Rockshots Records i nagrano go z nową sekcją rytmiczną. Album wydawał się lżejszy i przystępniejeszy od debiutu, do tego dochodziły pewne aranżacje w stylu Tad Morose i Symphony X. Binary Creed z gracją odnajdywali się w metalu przebojowym (The Ones To Bleed) i nawet hipnotycznie prostym (Journey Without End). Pomimo regularnej długości kawałków, niektóre melodie nie były oczywiste, całość jednak znów wykonano na wysokim poziomie. Od tamtego czasu kapela milczy, a Stoltz wskrzesił Hollow w 2018. Binary Creed milczał przez kilka lat, by wrócić w maju 2021 EP-ką i w okrojonym składzie.
Andreas Stoltz dołączył do Stygian Fair.

Andreas Stoltz (ex-Hollow), Stefan Radlund / Peo Olofsson (obaj ex-M.A.D.), Rickard Thelin (Summoned Tide)