बॉलीवुड मलाइका अपनी फिटनेस के साथ-साथ फैशनसेंस के कारण जानी जाती हैं और एक ट्रेंड डांसर भी हैं। चार साल की उम्र से ही वो डांस सीखने लगी थीं। अपने शुरूआती दौर में ही ‘गुड़ नाल इश्क मीठा’ और ‘छैयां-छैयां’ इन दो गानों पर डांस से उन्होंने अपनी पहचान बना ली थी।
अरबाज और मलाइका की मुलाकात साल 1993 में कॉफी ऐड शूट के दौरान हुई थी। यह ऐड काफी बोल्ड था, जिसपर विवाद भी हुआ था। इसी शूट के दौरान दोनों को एक-दूसरे से प्यार हो गया था। विज्ञापन, डांस और कुछ फिल्मों में कैमियो रोल निभाने के बाद मलाइका को साल 2000 की फिल्म ‘ईएमआई’ में बड़ी भूमिका मिली। मलाइका अपने फिटनेस को लेकर काफी सजग रहती हैं। वह स्ट्रिक्ट डाइट प्लान के साथ-साथ रेग्युलर जिम भी जाती हैं।