मेघालय के शिलोंग में जन्मी अभिनेत्री पत्रलेखा के पिता चाहते थे कि वह चार्टेड एकाउंटेंट बने,लेकिन पत्रलेखा को बचपन से अभिनय में दिलचस्पी थी. वह मुंबई आ गयी और अपने भाग्य की आजमाईश करने लगी. उसके कैरियर की शुरुआत हंसल मेहता की फिल्म ‘सिटी लाइट्स’ से हुई, जिसे दर्शकों ने काफी पसंद किया. इस फिल्म में उनके अपोजिट अभिनेता राजकुमार राव थे, जिससे उनकी नजदीकियां बढ़ी और आज भी दोनों एक दूसरे को डेट कर रहे हैं.