A ideia da banda começou com Vítor Parreira e Valente Fagundes, sentados no banco de fumadores do Terceira Mar Hotel (local de trabalho). A partir dai falamos com o André para ser o vocalista, que também trabalhava no hotel. Festas da Praia encontramos o guitarrista solo, o Airi e a vocalista, Catarina. Assim nasceram os Mermaid Killed Monster.