История португальской группы Bizarra Locomotiva восходит к 1993 году, когда Armando Teixeira и Rui Sidonio решают объединиться для участия в конкурсе Musica Moderna da Camara Municipal в Лиссабоне. После удачного выступления Bizarra Locomotiva приглашают принять участие в крупном французском фестивале Printemps de Bourges. В это же время к группе присоединяется гитарист Miguel Fonseca.

В 1994 году музыканты выпускают свой первый альбом, "Bizarra Locomotiva". В 1995 году выходит "First Crime, Then Live".

После успеха на бьеннале молодых талантов стран средиземноморской Европы Bizarra Locomotiva отправляется в турне по Португалии. В 1997 году коллектив выступает на фестивале Festival Sudoeste в поддержку "Fear Now".

В 1998 году в свет выходит альбом "Bestiário", основанный на идее "Homo homini lupus est" ("Человек человеку - волк"). В поддержку альбома группа дает много концертов. Скопировано с Dark-World.ru. В начале шоу Rui Sidonio вылезает из "кокона", символизируя рождение зверя.

В 2002 году на полках музыкальных магазинов появляется следующий альбом Bizarra Locomotiva, получивший название "Homem Máquina". Музыканты затрагивают тему людей и машин. Граница между человеком и машиной истончается. Машина очеловечивает себя, в то время как человек приобретает механизированные черты. В 2006 году Bizarra Locomotiva делит сцену с Korn и Soulfly на фестивале в Португалии Super Bock Super Rock.

В 2009 году вышел последний на данный момент альбом группы, "Álbum Negro", в записи которого принял участие Fernando Ribeiro из Moonspell.

В 2010 и 2011 году группа дает концерты по всей стране.