Надя Хашими родилась 12 декабря 1977 года в Квинсе, штат Нью-Йорк в семье афганских родителей. Ее родители иммигрировали в Соединенные Штаты в начале 70-х. Ее мать получила степень магистра в области гражданского строительства в Голландии. Ее родители намеревались вернуться в Афганистан через несколько лет, но страна стала небезопасной из-за войны, поэтому они остались в Нью-Йорке и стали предпринимателями. Хашими посещала университет Брандейса в Уолтхеме, штат Массачусетс, где она получила степень по ближневосточным исследованиям и биологии. Получила медицинскую степень от SUNY Downstate. Закончила педиатрическую подготовку в больницах NYU / Bellevue в Нью-Йорке. В 2008 году Хашими начала свою медицинскую карьеру в отделении неотложной помощи в Детском национальном медицинском центре в Вашингтоне, округ Колумбия