A intimidade com o palco, que fica latente a quem assiste a um show da artista, começou muito cedo. Aos cinco anos, ela já se apresentava em espetáculos de dança no Teatro Castro Alves, em Salvador, sua cidade natal. Na adolescência, soltava a voz como integrante do grupo Timbalada, de Carlinhos Brown e, em 1996, teve a oportunidade de realizar seu primeiro show solo, no Pelourinho. No mesmo dia, na plateia, estavam produtores franceses que se encantaram por Mariene e a convidaram para uma turnê por 20 cidades da França. Na ocasião, chegou a ser comparada pela crítica local à mítica cantora Edith Piaf, pela força de sua interpretação e a singularidade de seu timbre vocal.