इलाहाबाद
के एक पारसी शराब और किराने के सामान के व्यापारी के बेटे, फ़िरोज़ गांधी ने अपने शुरुआती दिनों में खुद को कांग्रेस के स्वयंसेवक के रूप में कमला नेहरू से जोड़ा। वे इलाहाबाद क्षेत्र में जहाँ भी कांग्रेस के काम से जाती थीं, वे सहायक के रूप में उनके साथ जाते थे।दिसंबर 1935 के अंत में जर्मनी के बाडेनवीलर में, कमला नेहरू ने अपने कॉमन मित्र नानू (ए.सी.एन. नांबियार) की उपस्थिति में अपने पति से बात की। कमला की मृत्यु केवल दो महीने दूर थी। उन्होंने इंदिरा की फ़िरोज़ गांधी से शादी की संभावना पर अपनी कड़ी अस्वीकृति व्यक्त की। वह फ़िरोज़ गांधी को एक स्थिर व्यक्ति नहीं मानती थीं.कुछ प्रयासों के बाद वह यह कहने में सफल रही, "मैं नहीं चाहती कि मेरा बच्चा जीवन भर दुखी रहे।" नेहरू ने शांत और आश्वस्त करने वाले अंदाज में बात की और कहा, "आप इस मामले को मुझ पर छोड़ दें।" कुछ मिनट बाद नेहरू बाहर चले गये. कमला नानू की ओर मुड़ी और. कहा, "आपने सुना कि उसने क्या कहा; इंदु मेरे अलावा किसी की नहीं सुनेगी। मैं इंदु को धीरे से फिरोज से दूर कर सकती थी । लेकिन मेरा अंत निकट है। जवाहर इंदु को कोई मार्गदर्शन नहीं देगा। अंततः उसे गलती करने की अनुमति दी जाएगी।"
28 फरवरी 1936 को कमला नेहरू की मृत्यु से कुछ समय पहले,जब इंदिरा इंग्लैंड में छात्रा थीं, तब फ़िरोज़ गांधी अपनी एक चाची से कुछ वित्तीय सहायता प्राप्त करने में कामयाब रहे और लंदन चले गए। लंदन में उनका "अध्ययन" वहां के भारतीयों के बीच एक मजाक का विषय बना हुआ था।इंग्लैंड में कई अन्य भारतीय छात्रों की तरह, द्वितीय विश्व युद्ध छिड़ने के बाद जहाज से भारत लौटने में कामयाब रहा।1941 में इंदिरा ने अपने पिता से फ़िरोज़ गांधी से शादी करने की इच्छा के बारे में बात की। नेहरू को याद आया कि उनकी पत्नी ने बेडेनवीलर में उनसे क्या कहा था और उन्होंने उन्हें शादी के खिलाफ अच्छी सलाह दी थी। नेहरू परिवार के सभी सदस्य भी इस शादी के खिलाफ थे। न तो वे और न ही नेहरू इंदिरा के एक स्थानीय शराब और प्रावधान व्यापारी के बेटे से शादी करने के विचार से सहमत हो सके।और, इससे भी बुरी बात यह थी कि वह लड़का अपनी आजीविका कमाने के लिए किसी भी सार्थक पेशे में जाने के योग्य नहीं था। विवाह का विरोध जारी रहने पर इंदिरा ने अशांत रवैया अपनाया। उसने अपने पिता से कहा कि उसकी भारत में कोई जड़ें नहीं हैं और वह देश छोड़ने जा रही है। नेहरू बहुत आहत हुए. उन्होंने यह बात विजया लक्ष्मी पंडित और पद्मजा नायडू को बताई जो उस समय इलाहाबाद में थीं। पद्मजा नायडू ने विचार व्यक्त किया कि अंतिम विश्लेषण में पिता को एक बेटी के रास्ते में खड़े होने का कोई अधिकार नहीं था जो बालिग थी। अनिच्छा से, नेहरू ने इसकी अनुमति दे दी।
कुछ अज्ञात कारणों से, नेहरू ने 1942 में वैदिक संस्कारों के अनुसार विवाह करने की अनुमति दी। उस समय वैदिक संस्कारों के तहत अंतरधार्मिक और अंतरजातीय विवाह कानून में मान्य नहीं था। शादी के तुरंत बाद, नेहरू ने फ़िरोज़ गांधी को एसोसिएटेड जर्नल्स लिमिटेड के प्रबंध निदेशक के रूप में नियुक्त किया, जिसके पास नेशनल हेराल्ड, नवजीवन और कौमी आवाज़ का स्वामित्व था। इसके विनाशकारी परिणाम हुए जिनका उल्लेख "नेशनल हेराल्ड इत्यादि" अध्याय में किया गया है। इस बीच, फ़िरोज़ गांधी ने बीमा एजेंट के रूप में कुछ काम करना जारी रखा और अपना अस्तित्व बनाया।नेहरू के कहने पर, यूपी के मुख्यमंत्री गोविंद बल्लभ पंत ने यह सुनिश्चित किया कि दिसंबर 1946 में संविधान सभा के गठन के समय फिरोज गांधी को इसके लिए चुना जाए। उसके बाद उन्होंने अपना समय दिल्ली और लखनऊ के बीच बांटा। वह 1951-52 के आम चुनावों में पहली लोकसभा के लिए चुने गए और 1961 में अपनी मृत्यु तक सांसद बने रहे।
1947 में फिरोज गांधी को लखनऊ में नेशनल हेराल्ड में प्रशिक्षु पत्रकार के रूप में कार्यरत श्रीमती पंडित की बेटियों में से एक से प्यार हो गया। यह सुनकर श्रीमती पंडित अपने खर्च पर मास्को से भारत आईं और लड़की को लेकर मास्को चली गईं।
1948 में किसी समय, स्वास्थ्य मंत्री राजकुमारी अमृत कौर ने मुझे बताया कि उनकी उपस्थिति में फ़िरोज़ गांधी ने संसद के सेंट्रल हॉल में सांसदों के एक समूह से कहा था कि "एम.ओ. मथाई प्रधान मंत्री के दामाद हैं" न कि वह। कुछ सांसदों ने बाद में सोचा कि फ़िरोज़ गांधी ने ऐसा इसलिए कहा था क्योंकि मैं हर समय नेहरू के साथ था, यहां तक कि उस कार में भी जिसमें उन्होंने अपने कार्यालयों और निवास के बीच यात्रा की थी, और तथ्य यह था कि मैं प्रधान मंत्री के घर में रह रहा था।
फ़िरोज़ गांधी की एक और रोमांटिक बातचीत हुई। इस बार ये यूपी सरकार के एक मुस्लिम मंत्री की बेटी थीं. लड़की नई दिल्ली में ऑल इंडिया रेडियो में कार्यरत थी। उन्होंने शादी करने का फैसला किया. फ़िरोज़ गांधी ने इंदिरा से अपने इरादे के बारे में बात की। उसने उससे कहा कि उसे कोई आपत्ति नहीं है। उन्होंने कहा कि वह पहले बच्चे की कस्टडी चाहते हैं। उसने इस पर विचार करने से दृढ़तापूर्वक इनकार कर दिया। उसी शाम उन्होंने प्रधानमंत्री आवास में अपने अध्ययन कक्ष में नेहरू की मेज पर एक संक्षिप्त नोट छोड़ा। नोट में उन्होंने कहा, ''इस बार सारी गलती मेरी है.'' रात्रि भोज के बाद नेहरू ने उन्हें बुलाया और उन्हें अपनी बात कहने दी।अगली सुबह, नाश्ते के बाद, नेहरू इंदिरा को अपने कार्यालय में ले गए और उन्हें बताया कि पिछली रात फ़िरोज़ गांधी ने उनसे बात की थी। उसने उसे वह सब कुछ नहीं बताया जो घटित हुआ था। हालाँकि, नेहरू ने उनसे एक सवाल पूछा, "क्या आपकी नज़र में कोई और है?" उसने नकारात्मक उत्तर दिया। शाम को इंदिरा ने मुझे सब कुछ बताया और शिकायत की कि उसके पिता उसके साथ खुलकर बात नहीं करते। एक बेटी होने के नाते उन्हें उम्मीद थी कि वह उन्हें वह सब कुछ बताएंगे जो फिरोज गांधी ने उन्हें बताया था। मैंने उससे कहा कि यह स्पष्ट है कि उसके पिता कुछ भी दोहराना नहीं चाहते थे और आगे गलतफहमी पैदा नहीं करना चाहते थे।जब उनकी बेटी से जुड़े रोमांटिक घटनाक्रम की खबर लखनऊ तक पहुंची तो मुस्लिम मंत्री परेशान हो गए। वह बदहवास होकर दिल्ली आया और अपनी बेटी को ले गया।इस घटना के तुरंत बाद फ़िरोज़ गांधी अपने सांसद के क्वार्टर में चले गए।
नेशनल हेराल्ड से निकलने के बाद फ़िरोज़ गांधी को इंडियन एक्सप्रेस में नौकरी मिल गयी। रफी की मौत के तुरंत बाद नेहरू तक सूचना पहुंची कि इंडियन एक्सप्रेस के मालिक रामनाथ गोयनका ने किसी को बताया था कि उन्होंने फिरोज गांधी को यह काम इसलिए दिया क्योंकि रफी ने उन्हें यह बात बताई थी। इससे नेहरू का वित्तीय बोझ कम हो जाएगा; और यही कारण था कि इंदिरा के निजी इस्तेमाल के लिए फिरोज गांधी को एक दूसरी बड़ी ऑस्टिन कार भी आवंटित की गई थी। प्रधानमंत्री ने मुझसे इस बारे में रामनाथ गोयनका से सवाल करने को कहा. मैंने वैसा ही किया और गोयनका ने पुष्टि की कि प्रधानमंत्री तक जो सूचना पहुंची वह पूरी तरह सही थी. मैंने उनसे कहा कि बड़ी ऑस्टिन कार का इस्तेमाल इंदिरा ने कभी नहीं किया। मैंने पीएम को गोयनका के साथ अपनी बातचीत का सार बताया। वह स्पष्ट रूप से परेशान था। मैंने उन्हें बताया कि गोयनका ने बड़ी ऑस्टिन कार वापस लेने का निर्देश जारी किया था। मैंने उनसे यह भी कहा कि उस स्तर पर इस मामले में कोई और कदम उठाना उचित नहीं होगा।
"मुंदड़ा" मामले में संसद में टी.टी. कृष्णमाचारी पर फ़िरोज़ गांधी के ज़बरदस्त हमले और टीटीके के सरकार से इस्तीफे के बाद, रामनाथ गोयनका, जो टीटीके के निजी मित्र थे, ने इंडियन एक्सप्रेस से फ़िरोज़ गांधी की सेवाएं समाप्त कर दीं।मृत्यु शय्या पर पीड़ा में व्यक्त की गई कमला नेहरू की शंकाएँ पूरी तरह से सच हो गईं।