বলিউডের চলচ্চিত্রে তার কাজের বিষয়ে কথা বলতে, বিরজু মহারাজ দেবদাস, দের ইশকিয়া, উমরাও জান এবং বাজি রাও মাস্তানির মতো চলচ্চিত্রের জন্য কোরিওগ্রাফ করেছিলেন। বিরজু মহারাজ সত্যজিৎ রায় পরিচালিত বিখ্যাত কাল্ট ক্লাসিক ফিল্ম 'শতরঞ্জ কে খিলাড়ি'-এর জন্য গানও গেয়েছেন।