Khoiba se formó en mayo del 2002 en Praga, la capital de la República Checa, los integrantes de ésta son Ema Brabcova, Filip Misek y Petr Samal. Tras estar en diferentes bandas todos terminaron reuniendose para formar Khoiba y ahora, debido al éxito, se dedican exclusivamente a ésta agrupación.