નવદીપ સૈનીના પિતા અમરજીત સિંહ સૈની એક ડ્રાઇવર હતા. તેના પિતા હરિયાણા સરકારમાં ડ્રાઇવરની નોકરી કરતા હતા. નવદીપના દાદા કરમસિંહની ઉંમર 100થી વધારે છે. કરમસિંહ નેતાજી સુભાષ ચંદ્ર બોઝની ઇન્ડિયન નેશનલ આર્મીમાં સૈનિક હતા. નવદીપ સૈનીના દાદાને ક્રિકેટ વિશે વધારે માહિતી નથી પરંતુ તેઓ તેના પૌત્રને ટીવી પર જુએ છે ત્યારે ખુશ થઈ જાય છે.
નવદીપ સૈની પહેલા ટેનિસ બોલ ટૂર્નામેન્ટ રમતો હતો. તે આ રમતમાં 200 રૂપિયા જીતતો હતો. આ પૈસાથી તેણે કરનાલ પ્રીમિયર લીગમાં નસીબ અજમાવ્યું હતું, જે બાદમાં તેની જિંદગી બદલાઈ ગઈ હતી. દિલ્હીના ફાસ્ટ બોલર સુમિત નરવાલે સૈનીની ખૂબી ઓળખી લીધી અને તેની મુલાકાત ગૌતમ ગંભીર સાથે કરાવી હતી. નવદીપ સૈનીની કારકિર્દી બનાવવા પાછળ ગંભીરનો બહુ મોટો ફાળો છે. દિલ્હીની રણજીમાં નવદીપને મોકો આપવા માટે ગંભીર પસંદગી ટીમ સાથે લડ્યો હતો.