Marty Bracey and Teruo Gotō had previously worked together as a backing band for 1986 Omega Tribe, originally with bassist Shigeru Watanabe, previously the bassist for Monta and Brothers alongside Bracey, before replacing Watanabe with Wornell Jones. The trio would continue to play in the band when it was renamed to Carlos Toshiki & Omega Tribe and at their final concerts before disbandment. Many years later in 2015, the trio formed B-EDGE, getting guitarist Nishiyama "Hank" Fumio and pianist Tomoharu Hani to join the band as well. On November 11, 2015, they released their debut album Easy Loving You, which included a single with former Psy-S singer Mami "Chaka" Yasunori.
