La banda se formó en 1985 en Minsk, Bielorrusia por dos adolescentes de nombres Aleksandr "Shura" Uman y por Yegor "Lyova" Bortnik, quienes fueran actores aficionados. Inicialmente el nombre fue "Bratya po Oruzhiyu" (Hermanos en armas), banda que fuera formada en 1988, entonces se cambió el nombre a "Bereg Istini" (Seguro de la verdad), de cuyo nombre se abreviaron las iniciales Bi-2. Esta palabra fue usada por Lyova y Shura, quienes empezaron a usar estas iniciales como nombres escénicos siendo Shura quien en algún momento cambiara su apellido del pasaporte por el de Bi-II.
Al inicio de los años 90 los dos integrantes de la banda viajaron a Israel y por tener su ascendencia judía recibieron la ciudadanía israelí, pero en 1993 Shura viajó a Australia mientras Lyova se encontraba al servicio de las Fuerzas Armadas de Israel. Durante esta temporada, Lyoba y Shura continuaron componiendo música conjuntamente, intercambiando sus grabaciones vía Internet y telefónicamente también. En Australia, Shura, conjuntamente con Dino Molinaro de Ikon, y Michael Aliani, miembro de Ikon, formaron la banda de darkwave Chiron. En 1988 Leva viajó a Australia y se unió a Chiron, pero los dos abandonaron el proyecto en menos de dos años para iniciar un proyecto propio.
En 1999 Bi-2 viajó a Rusia, donde previamente intentaron lanzar su álbum ya grabado "Bespolaya i Grustnaya Lubov" (Amigable y triste amor, 1998), pero sus planes se vieron truncados por la crisis financiera rusa de 1998, lo cual afectó a los negocios de las disqueras. Como en 1999, la banda constistía únicamente de dos personas, pero la alineación se incrementó por músicos de sesión. La banda empezó a ser popular en el año 2000, cuando grabaron para la popular película Brother 2 dirgidia por Aleksei Balabanov. Algunas canciones grabadas fueron incluidas en el álbum homónimo Bi-2, el cual llegó a las primeras posiciones de las listas de éxitos.
Bi-2 continuó con "Miau Kiss Me" (2001) y "Inomarki" (2004), que alcanzaron el disco de oro en ventas de Rusia. Cada uno de sus álbumes incluyen duetos con otros músicos de algunas bandas como Splean, ChayF, Nochniye Snaiperi, Zemfira, y otras. Los videos para las canciones Bi-2 aparecieron por MTV Russia. En el 2005 el disco doble "Nechetny Voin" fue lanzado, con canciones que incluían duetos en toda su totalidad.