पत्रलेखा पॉल का जन्म मेघालय की राजधानी शिलॉन्ग में 20 फरवरी, 1989 को हुआ था. उनके पिता एक चार्टर्ड एकाउंटेंट हैं और मां एक गृहिणी हैं.

पत्रलेखा की दादी एक कवयित्री थीं. पत्रलेखा के दो भाई-बहन हैं, बहन का नाम परनालेखा और भाई का नाम अग्निश है.

पत्रलेखा ने अपनी पढ़ाई असम के एक बोर्डिंग स्कूल से की थी और ग्रेजुएशन बैंगलोर के बिशप कॉटन गर्ल्स स्कूल से किया था.

पत्रलेखा के पिता उनके एक्टिंग करने को लेकर खुश नहीं थे वे पत्रलेखा को अपनी तरह ही एक सीए बनाना चाहते थे. लेकिन पत्रलेखा को एक्टिंग में दिलचस्पी थी और उन्होंने इसे करियर के रूप में चुना.

पत्रलेखा को अपने कॉलेज की पढ़ाई के दौरान ब्लैकबेरी, टाटा डोकोमो और कई अन्य विज्ञापनों में काम करने का मौका मिला.

2014 में पत्रलेखा ने राजकुमार राव के ऑपोजिट फिल्म 'सिटी लाइट्स' से बॉलीवुड में कदम रखा. इस फिल्म के डायरेक्टर हंसल मेहता थे.

राजकुमार राव और पत्रलेखा, एक-दूसरे को पिछले कई सालों से जानते है. दोनों ने बॉलीवुड में फिल्म करने से पहले एक-दूसरे को डेट करना शुरू कर दिया था.

अपनी लव स्टोरी को आगे बढ़ाते हुए राजकुमार राव और पत्रलेखा अब शादी करने जा रहे हैं. दोनों चंडीगढ़ में शादी कर रहे हैं. कोविड के कारण शादी में सिर्फ करीबी मेहमान शामिल होंगे.

'सिटी लाइट्स' के अलावा, पत्रलेखा ने अन्य कई फिल्मों और वेब सीरीज में भी काम किया है जिसमें 'लव गेम्स', 'नानू की जानू 'और 'बॉस', 'बदनाम गली' हैं.