મદાલસા એ પોતાના કેરિયરની શરૂઆત 2009 માં આવેલી તેલુગુ ફિલ્મ ‘ફિટિંગ માસ્ટર’ દ્વારા કરી.