Nacida el 25 de junio de 1975 en Tal Tamer, Siria. Tenía diez años cuando sus padres la enviaron a ella y a su hermano mayor a vivir con sus parientes en Chicago (Illinois) para recibir una educación estadounidense. Wehbe, de etnia asiria, hizo valer su independencia desde muy joven y empezó a trabajar para costearse sus estudios cuando sólo tenía 15 años. Se graduó con una licenciatura en Negocios Internacionales. Tras su graduación, Nancy empezó a trabajar en una empresa de la lista Fortune-500, donde permaneció 5 años. A mediados de la década de 1990 comenzó un intenso régimen de entrenamiento con pesas. Inmediatamente notó grandes resultados y recibió innumerables elogios. Poco después decidió competir en eventos oficiales de fitness y culturismo. Entrenaba duro y seguía una estricta dieta nutricional antes de cualquier competición. Se convirtió en entrenadora personal certificada por el American Council on Exercise.