Bacalovs Karriere begann in Italien, wo er wie auch Ennio Morricone bei RCA Records unter Vertrag stand. Mit Morricone verband ihn seitdem eine Freundschaft.[5] Er komponierte unter anderem für Musiker wie Gianni Morandi, Dino oder Rita Pavone. Anfang der 1960er Jahre begann er als Arrangeur und Komponist beim Film zu arbeiten, unter anderem für Die Nackte mit Horst Buchholz und Bette Davis. Für PasolinisDas erste Evangelium Matthäus war er 1967 (unter anderem neben Elmer Bernstein) für den Oscar nominiert, unterlag aber Ken Thorne. Während der 1960er und 1970er Jahre schrieb Bacalov die Musik zu zahlreichen Italowestern, neben Django mit Franco Nero in der Titelrolle unter anderem Drei Vaterunser für vier Halunken mit Lee Van Cleef, sowie den Titelsong für die Bud-Spencer-Westernkomödie Der Dicke in Mexiko. Für den Film Töte Amigo mit Klaus Kinski schrieb er die komplette Filmmusik, die Produzenten verwendeten jedoch aus Werbegründen lieber den bekannteren Namen Morricones.[6]
Während der 1980er Jahre arbeitete Bacalov vor allem für Fernsehproduktionen. 1996 gelang ihm ein Comeback, als er für Der Postmann den Oscar für die beste Filmmusik gewinnen konnte, nachdem zuvor Morricone das Angebot ausgeschlagen hatte.[7] 2003 verwendete Quentin Tarantino zwei Italowesterntitel von Bacalov für seine beiden Teile von Kill Bill, 2012 das Titellied von Django für seine Hommage an das Westerngenre, Django Unchained.