La loro prima performance live fu nel 1994 a Londra dove furono accolti piuttosto calorosamente dal pubblico. Nell'estate dello stesso anno Ed Herten lasciò la band per dedicarsi agli studi e venne così chiamato un nuovo batterista, ovvero Lee Sullivan (figlio di Terence Sullivan, batterista dei Renaissance). L'apporto di quest'ultimo membro trasformò definitivamente il gruppo in una rock band.
Nel 2000Ben Henderson lasciò la band per concentrarsi sul suo gruppo, mentre i bôa, sotto contratto con la Pioneer tennero un concerto presso l'Otakon, una convention di anime. Nel 2001 venne prodotto Twilight negli Stati Uniti, in pratica la riedizione di Race of a Thousand Camels con l'aggiunta di diverse nuove tracce. Nello stesso anno inoltre anche Paul Turrell abbandonò la band.
Nel 2005 venne pubblicato il secondo album Get There.