દિલ્હીની પ્રતિષ્ઠિત નૅશનલ સ્કૂલ ઑફ ડ્રામામાં અભ્યાસ પૂરો કર્યા પછી નવાઝુદ્દીન અભિનેતા બનવા ૧૯૯૬માં મુંબઈ આવ્યો હતો, પણ ત્રણ વર્ષ સુધી તેને કોઈ તક નહોતી મળી.