પ્રતિભાએ 1992 માં ફિલ્મ ‘મહેબૂબ મેરે મહેબૂબ’થી તેની કારકીર્દિની શરૂઆત કરી, પરંતુ તેણે તેની ઓળખ રાજા હિન્દુસ્તાની થી જ મળી.