Saleh Nu'eimah began his career on the morning of Sunday, 4 October 1976. He remained a reserve for a year and played his first game in 1977.
He scored his first goal in the return of its founder athletes Abdul Rahman bin Said. He was selected for the national team in 1979 in a record time for such selection.