जब दोनों की मुलाकात पेरिस में हुई तो दोनों ने शादी करने का फैसला कर लिया. दोनों ने लंदन में एक ही कॉलेज में पढ़ाई भी की. लेकिन दोनों के रिश्ते से इंदिरा के पिता जवाहरलाल नेहरू को एतराज था. इंदिरा गांधी ने नेहरू जी के विरोध में जाकर शादी कर ली. 1942 में जब भारत छोड़ो आंदोलन चल रहा था तब उन्होंने फिरोज से शादी कर ली. महात्मा गांधी ने फिरोज को पहले अपना सरनेम गांधी दिया था. जो आज भी गांधी परिवार का सरनेम है.