रेखा मैत्र का जन्म बनारस (उ.प्र.) में हुआ। प्राथमिक शिक्षा बनारस में होने के बाद आपने सागर विश्वविद्यालय से हिन्दी साहित्य में एम.ए. किया। तदनन्तर, मुम्बई विश्वविद्यालय से टीचर्स ट्रेनिंग में डिप्लोमा प्राप्त किया। इसके अलावा, आपने केन्द्रीय हिन्दी संस्थान, आगरा में प्रशिक्षकों के प्रशिक्षण के विशेष कार्यक्रम में भाग लिया। कुछ समय तक मध्य प्रदेश में आयोजित 'अमरीकी पीस कोर' के प्रशिक्षण कार्यक्रम में अमरीकी स्वयंसेवकों को आपने हिन्दी भाषा का प्रशिक्षण दिया। फिर 5-6 वर्षों तक राजभाषा विभाग, गृह मंत्रालय, भारत सरकार के मुम्बई स्थित हिन्दी शिक्षण योजना के अन्तर्गत विभिन्न केन्द्रीय कार्यालयों/उपक्रमों/कम्पनियों के अधिकारियों और कर्मचारियों को हिन्दी भाषा का प्रशिक्षण दिया।

अमरीका में बसने के बाद आपने अमरीका स्थित 'गवर्नेस स्टेट यूनिवर्सिटी' से कुछ ट्रेनिंग कोर्स किए और कुछ समय तक वहाँ अध्ययन कार्य किया। फिर कुछ समय के लिए आप मलेशिया में रहीं और अमरीका में अंकुरित काव्य लेखन यहाँ पल्लवित हुआ। आजकल आप फिर अमरीका में हैं और यहाँ भाषा के प्रचार-प्रसार से जुड़ी साहित्यिक संस्था 'उन्मेष' के साथ आप सक्रिय रूप से जुड़ी हैं और काव्य-लेखन में मशगूल हैं।