મલાઈકા અરોડાના પહેલા લગ્ન અરબાજ ખાન સાથે થયા હતા, પરંતુ લગ્નના ઘણા વર્ષો પછી ૨૦૧૬ માં મલાઈકા અને અરબાજના છૂટાછેડા થઇ ગયા.