Al-Naimi begynte i Saudi Aramco allerede som ung mann i 1947. Han avanserte til leder for Abqaiq Production Department i 1969 og klatret helt til topps i selskapet i 1983. Han ble i 1995 utnevnt til oljeminister i Saudi Arabia.