સુપ્રીમ કોર્ટ દ્વારા પતિને અયોગ્ય ગણાવતા કુલસુમ નવાઝ લાહોરથી એનએ-120 સંસદીય ક્ષેત્રમાંથી ચૂંટાયા હતા. નવાઝ શરીફના 1999ના સૈન્ય વિદ્રોહ બાદ નિર્વાસન દરમ્યાન કુલસુમે પાકિસ્તાન મુસ્લિમ લીગ-નવાઝની બાગડોર સંભાળી હતી અને 1999 થી 2000 સુધી તેના અધ્યક્ષ રહ્યાં. કુલસુમનો જન્મ એક કાશ્મીરી પરિવારમાં થયો હતો.