परमबीर सिंह का जन्म 20 जून, 1962 को हरियाणा के फरीदाबाद स्थित पाओता मोहम्मदाबाद गांव के एक पंजाबी परिवार में हुआ था. उन के पिता होशियार सिंह जाति से गुर्जर हैं तथा हिमाचल प्रदेश में एक तहसीलदार थे और मां एक गृहिणी हैं. परमबीर सिंह के 2 भाईबहन भी हैं.
जन्म के कुछ समय बाद ही मां बच्चों को ले कर चंडीगढ़ आ गईं, क्योंकि हिमाचल में नौकरी कर रहे पिता को चंडीगढ़ आ कर परिवार से मिलने में सुविधा होती थी. इसीलिए परमबीर जन्म के बाद किशोरवय उम्र तक चंडीगढ़ में ही पलेबढ़े और वहीं पर उन की शुरुआती पढ़ाई हुई.
उन्होंने अपनी प्रारंभिक स्कूली शिक्षा डीएवी इंटरनैशनल स्कूल, अमृतसर, पंजाब से पूरी की. उस के बाद उन्होंने चंडीगढ़ विश्वविद्यालय, पंजाब में दाखिला लिया, जहां से उन्होंने समाजशास्त्र से एमए किया.
बचपन से ही उन का झुकाव सिविल सेवा की ओर था. 1988 में उन्होंने यूपीएससी की परीक्षा पास की और एक आईपीएस अधिकारी के रूप में महाराष्ट्र कैडर से पुलिस में शामिल हो गए. अपनी 32 साल की सेवा में उन्होंने महाराष्ट्र में अपराध को रोकने में महत्त्वपूर्ण भूमिका निभाई है.
परमबीर सिंह की सविता सिंह एक वकील हैं, जो एलआईसी हाउसिंग फाइनैंस लिमिटेड नामक एक निजी कंपनी की निदेशक हैं. सविता सिंह 5 कंपनियों में डायरेक्टर हैं. हालांकि एलआईसी हाउसिंग ने पिछले साल जब टीआरपी मामले में परमबीर सिंह सुर्खियों में आए तो जबरदस्ती उन से बोर्ड से इस्तीफा दिलवा दिया था.
सविता सिंह एक बड़ी कारपोरेट प्लेयर हैं. सविता इंडिया बुल्स ग्रुप की 2 कंपनियों में भी डायरेक्टर हैं. वह एडवोकेट फर्म खेतान एंड कंपनी में पार्टनर हैं. सविता कौंप्लैक्स रियल एस्टेट ट्रांजैक्शन और विवादों के लिए अपने ग्राहकों को सलाह देती हैं.