Nenshi nació en Toronto, Ontario y radica actualmente en Calgary.
Sus padres Noorjah y Kurban son de origen surasiáticos y emigraron a Canadá provenientes de Tanzania donde tiene una hermana.
Asistió a la Universidad de Calgary donde se graduó en comercio en 1993 y realizó una Maestría en políticas públicas en la escuela de gobierno John F. Kennedy y en la Universidad de Harvard en 1998.
Trabajó para la Mckinsey & Company por varios años antes de inaugurar su propia firma llamada "Ascend Groups" que brindó servicios de asesoría en políticas públicas y probadas para las organizaciones en crecimiento.
Nenshi no se presentó a las elecciones de 2021.