اولین تجربه سینمایی هدیه تهرانی، بازی در فیلم سلطان به کارگردانی مسعود کیمیایی در سال ۱۳۷۵ بود. او که پیش از آن برای بازی در فیلم هایی
اولین تجربه سینمایی هدیه تهرانی، بازی در فیلم «سلطان» به کارگردانی مسعود کیمیایی در سال ۱۳۷۵ بود.
او که پیش از آن برای بازی در فیلمهایی چون «روز واقعه» انتخاب شده بود، اما این نقشها را نپذیرفت، در ۲۴ سالگی با «سلطان» پا به دنیای حرفهای بازیگری گذاشت.
هرچند این فیلم موفقیت چشمگیری کسب نکرد， اما سرآغاز مسیری درخشان بود؛ چرا که او دو سال بعد با بازی در «قرمز» اولین سیمرغ بلورین خود را از جشنواره فجر دریافت کرد.
