Die Musik spielt eigentlich die fünfte Hauptrolle in bandits und die Entstehungsgeschichte der bandits ist eng mit der Entstehungsgeschichte der Musik zum Film gekoppelt, denn die meisten Songs haben Jasmin Tabatabai und die anderen Darstellerinnen selbst geschrieben.
Jasmin und Nicolette Krebitz hatten in wilden Home-Sessions „merkwürdige“ Songs aufgenommen, die bei der Vorauswahl zur bandits-Musik alle Song-Angebote von sogenannten Profikomponisten durch ihre Originalität weit übertrafen. Regisseurin Katja von Garnier: „Jasmin Tabatabai, Nicolette Krebitz und Katja Riemann waren eigentlich nicht von vorneherein als Komponistinnen für die restlichen Lieder eingeplant. Aber durch ihr Eingebundensein in die Geschichte, Entwicklung der Charaktere und Stimmung des Drehbuchs, überzeugten ihre Angebote einfach mehr als die fremder Komponisten. Ihre Lieder waren einfach authentischer.“
Nun galt es, den Sound der bandits zu finden. Einer Band, die aus vier Drehbuchcharakteren besteht, deren jeweiliger Spielstil zu den Figuren und ihrer Geschichte passen muss. Katja von Garnier entschied sich für Udo Arndt als musikalischen Produzenten, der unter anderem die Rainbirds, Spliff und Ulla Meinecke produzierte, und der sich glücklicherweise der Aufgabe für die bandits-Musikproduktion annahm.