هدیه تهرانی در تهران متولد شد. اولین بار وی برای بازی در فیلم روز واقعه انتخاب شد، اما بعدها لادن مستوفی جای او را گرفت. کیانوش عیاری هم او را برای بازی در بودن یا نبودن انتخاب کرد که بعدها عسل بدیعی به جای او برگزیده شد. اما سرانجام مسعود کیمیایی او را برای فیلم سلطان انتخاب کرد و هدیه تهرانی وارد سینمای حرفه‌ای شد.

بازی‌های راحت و روان او در فیلم‌های غریبانه و به خصوص شوکران تحسین منتقدان را برانگیخت. یکی از بهترین نقش آفرینی‌اش که منجر به دریافت سیمرغ بلورین جشنواره فیلم فجر و تندیس زرین جشن خانهٔ سینما شد و تحسین نویسندگان و منتقدان را در پی داشت، بازی بیاد ماندنی او در چهارشنبه سوری بود.