अनुष्का शेट्टी जो पहले भी मिर्ची (2013) में काम कर चुकीं हैं को राजमौली ने पुनः इस फिल्म के लिए चुन लिया। इस फिल्म से जुडने के कारण अनुष्का के 2013 और 2014 का पूरा समय पूरी तरह से व्यस्त हो गया।. इससे वे किसी अन्य फिल्म में काम नहीं कर पाई। राणा दग्गुबती को एक मुख्य नकारात्मक किरदार के रूप में चुना गया, जो संयोग से रुध्रमादेवी में भी कार्य कर चुके हैं। इसके बाद सत्यराज जो तमिल फिल्मों में कार्य करते हैं, उन्हें लिया गया। एक अफवाह के अनुसार श्री देवी और सुष्मिता सेन को इस फिल्म में प्रभास की माँ के रूप में लिया जाने वाला था। लेकिन राजमौली ने इस बात का खण्डन किया। इसके बाद मई 2013 में राजमौली ने सोनाक्षी सिन्हा को अनुष्का शेट्टी के स्थान पर हिन्दी संस्करण के लिए रखने से मना कर दिया। एक समाचार के अनुसार श्रुति हासन भी इस फिल्म में मुख्य किरदार निभाने वाली थीं। लेकिन राजमौली ने इस बात को भी एक अफवाह कहा और कहा की मैंने उनसे किसी भी किरदार के लिए नहीं पूछा था। 
कन्नड़ भाषा के एक अभिनेता सुदीप को एक छोटे लेकिन महत्वपूर्ण किरदार के लिए चुना गया। लेकिन जुलाई 2013 में चार दिन के इस काम में उनके और सत्यराज के मध्य विवाद और लड़ाई हो गई। इसके बाद पीटर हिन के साथ भी लड़ाई हो गई। अप्रैल 2013 में अदिवि शेष को उनके पंजा (2011) फिल्म में एक महत्वपूर्ण किरदार के लिए लिया गया। इसके बाद रम्या कृष्णन को अगस्त 2013 में राजमाता के किरदार के लिए लिया गया। इसके बाद नस्सर को एक सहायक किरदार के लिए लिया गया। 11 दिसम्बर 2013 को चरणदीप एक नकारात्मक किरदार के लिए चुने गए। उसके बाद 20 दिसम्बर 2013 में तमन्ना को दूसरे महत्वपूर्ण किरदार के लिए लिया गया। इसके बाद राजमौली ने पवन कल्याण, एन टी रामा राव और सुनील के इस फिल्म में कार्य करने की खबर को एक आधारहीन अफवाह कहा। 

फिल्मांकन
पात्र चुनाव
समालोचना
निर्माण