তেজ হায়দ্রাবাদের নালন্দা বিদ্যালয়ে পড়াশোনা করেন এবং হায়দ্রাবাদের সেন্ট মেরি কলেজ থেকে স্নাতক সম্পন্ন করেন।