Seine Karriere begann er 1982 bei Saudi Aramco als Ingenieur in der Ölförderabteilung. Anschließend arbeitete er im Bereich Bohr- und Reservoirmanagement. 1997 wurde er Manager der Ras-Tanura-Produktionsabteilung. Später übernahm er die Leitung der Produktionsabteilung der nördlichen Gebiete sowie der Offshore- und Onshore-Produktionsabteilungen des Ölfelds von Safaniya. Im Jahr 2006 wurde Nasser zum Vizepräsidenten für Erdöltechnik und -entwicklung ernannt, bevor er im August 2007 zum amtierenden Leiter für Exploration und Produktion befördert wurde. Im Januar 2008 wurde Nasser zum Vizepräsident für Exploration und Produktion ernannt.
