Director Rajkumar Santoshi conceived this project a decade before it finally started production, with Aamir Khan in the role of Manu and 'Shahrukh Khan' in the role of Arjun, it was originally titles 'Rashque' but neither of them took interest in the project.
The word "khanabadosh" is Persian for "gypsy" or "nomad." This refers to the members of London Dreams having traveled from another land (Manu and Arjun came from Punjab and the brothers came from Pakistan).
While shooting a song, Ajay Devgn, Asin, Rannvijay Singh and Aditya Roy Kapoor wanted to eat some Haagen-Daaz strawberry cheesecake ice cream. However, there were no Haagen ice cream stores around for nearly ten miles, and production was delayed while someone had to hunt for one to acquire the ice cream. To make up for this, the cast shared two tubs of the cheesecake ice cream with the technicians.