I Banana Mayor nascono nell'aprile 2006, con Alberto (chitarra), Giovanni (batteria), Stefano (chitarra e voce) e Tiziana (basso).
Nel giugno 2007 Giovanni lascia la band e viene sostituito da Alessandro.
Nell'aprile 2008 viene pubblicato il primo lavoro autoprodotto della band, il demo “Confused Mind”, contenente quattro brani caratterizzati sonorità che mischiano stoner, funky e alternative metal, pesantemente influenzati da Tool, Primus, Faith No More e Rage Against The Machine.
In seguito all'uscita di “Confused Mind” ci saranno diversi avvicendamenti al basso che porteranno all'arrivo in pianta stabile di Federico Cacciapaglia.
Il progetto si ferma a metà 2009 a causa di problemi personali dei membri della band, che proseguono comunque le loro esperienze musicali in altre band (Uncle Jungle, Tales Of Deliria, Reality Grey, Exhumer, Seven Depths, No Leaf Moving).
Verso la fine del 2011 il progetto riparte.