Vallettas bystyre ble etablert ved lov av 1993 sammen med andre bystyrer på Malta. Det første valget ble holdt den 20. november 1993. Andre valgt ble holdt i 1996, 1999, 2002, 2005, 2008, 2013, og 2017.