A Fran Palermót 2011 végén alapította Henri Gonzo énekes-gitáros-frontember Budapesten. A zenekar stílusa sok különféle műfajt érint az indie-től a rock and rollon át az afropopig, mindez az ütősökkel, fúvósokkal és billentyűssel megdobott mediterrán hangulattal fűszerezve. Egyedi, összetett hangzásviláguk talán annak is köszönhető, hogy négy nemzet – magyar, spanyol, kubai, görög – gyermekei hozták magukkal és gyúrták egybe zenei kultúrájukat. Mostanra az együttes meghatározó budapesti koncertzenekarrá nőtte ki magát, és hűséges rajongótábort tudhatnak maguk körül. Első stúdiófelvételükkel, az Arizonával 2011 végén jelentkeztek, melynek köszönhetően Takács Zoltán „Jappán” is felfigyelt a zenekarra. Soron következő Museum of Clouds (2012) és Natural Cash (2013) című kislemezeiken producerként segítette a csapat munkáját. 2013-ban a zenekar frontembere, Henri Gonzo Angliába költözött, így a csapat egy másfél éves alkotói szünetet tartott. Ezalatt az időszak alatt csak alkalmi fellépéseik voltak, majd 2014 őszétől az újbóli folyamatos koncertezés mellett megjelentették Sun in Splendour című harmadik kislemezüket is. A trópusi jungle-rock hangulatú EP a Fran Palermo 2015 májusában érkezett cím nélküli első nagylemezének előfutára volt, melyet teltház előtt mutattak be az A38-on. Azóta a zenekar megfordult az összes jelentősebb hazai fesztiválon, szerepeltek az Index dalversenyének döntőjében, illetve a Nagy-Szín-Pad tehetségmutatóban a csapat kapta a legmagasabb zsűri szavazatot. A Fran Palermot 2016-ban az év felfedezettjének választották a Petőfi Zenei Díjátadón, majd egy évvel később ugyanitt már a ‘Legjobb Zenekar’ kategóriájában jelölték őket. Alig egy évvel debütáló nagylemezük után, 2016 májusában jelent meg Razzle Dazzle című albumuk, az eddiginél is sokszínűbb, változatosabb, műfajokon átívelő dalokkal, és helyet kapott szinte az összes év végi albumlistán a magyar médiában. De 2017 is tartogatott újat a rajongók számára, hisz ősszel megjelent a banda új kiadványa, a Bonerider, melyen a négy angol dal mellett helyet kapott egy régi klasszikus is - a Holdvilágos, a zenekar rég várt első magyar dala. 2020-ban jelent meg harmadik nagylemezük Crocodile Juice Bar címmel, amit részben Henri házi stúdiójában, részben pedig a legendás londoni Toe Rag Studiosban rögzítették a Grammy-díjas Liam Watson produceri segédletével, akinél olyan előadók fordultak már meg, mint Jack White, a Tame Impala, a Metronomy, a Wolf Alice vagy a Temples. Ezzel az anyaggal Fonogram-díjat is nyertek az év indie/alternatív hangfelvétele kategóriában. A Fran Palermo évek óta a budapesti klubélet megkerülhetetlen zenekara - a dalszerző-frontemberéről, Henri Gonzoról az Index forgatott dokumentumfilmet, több neves magazin (ELLE, Instlye) készített róla több oldalas portrét, a Forbes beválogatta a “30 sikeres fiatal 30 alatt” összeállításába, nagy port kavart a Dalfutár harmadik évadában, illetve az ő nevéhez köthető a FOMO című film két betétdala (Jeopardy, Coin in the Fountain), amiért Highlights of Hungary díjra is jelölték, illetve a Jeopardy videója a Magyar Klipszemlén díjat is nyert. A legnagyobb fesztiválok, mint a Sziget Fesztivál vagy a Volt Fesztivál visszatérő vendégei, de felléptek a Telekom Electronic Beats Festivalon, a Budapest Showcase Hubon (BUSH), a holland Eurosonic Noorderslag showcase-n, a MENT Ljubljanan, Wavves Viennan and Zandari Festan Dél-Koreában, illetve olyan művészeti központokban, mint a MÜPA vagy a Trafó.