पहली पत्नी – उनकी पहली पत्नी ऋचा शर्मा थी जिनके साथ उन्होंने कई फिल्मों में काम किया। फिल्मों में अभिनय के साथ साथ संजय दत्त को रिचा शर्मा से प्यार हो गया और उन्होंने रिचा को शादी के लिए प्रपोज कर दिया। उस समय तो रजा ने कोई जवाब नहीं दिया लेकिन संजय दत्त ने उन्हें लगातार फोन करके जवाब मांगा तब रिचा शर्मा ने हां कर दी और दोनों ने साल 1987 में शादी कर ली। साल 1988 में रचाने एक बेटी को भी जन्म दिया जिसका नाम त्रिशाला रखा गया। कुछ समय बाद ब्रेन ट्यूमर की वजह से रिचा शर्मा की मृत्यु हो गई। अब त्रिशाला अपने ग्रैंडपेरेंट्स के साथ यूएस में रहती है।