Recruiting staff is one of the most difficult and important decisions to be made by the management. Hiring the wrong candidate would lead to losing valuable potential employees for that may lead to wasting organization resources, profit, and reputation. It may also expose the employer to troubles and may lead to legal procedures. In this work, the researcher proposes an intelligent approach for staff recruitment that employs machine learning, data mining, text mining and natural language processing (NLP) for performing smart staff recruitment. This work aims at enabling employers to utilize artificial intelligence techniques to perform unbiased, efficient, and smart automated recruitment of the best candidates which would help the organization to guarantee growth and prosperity. The proposed approach involves employing data mining for finding the most important predictors of successful staff performance using the organization's historical data. A job specification is then automatically generated. It includes recruitment criteria based on the identified predictors. Text mining and natural language processing are then applied to match the candidate's CV to the job specification to screen and shortlist candidates. The proposed system was applied to a dataset that was acquired from the Jordanian Department of Statistics (JDOS) which consists of profiles of 529 employees that contain 19 features. The dataset was used for constructing 27 models that were generated in three experiments and used nine machine learning algorithms. The best performance was achieved using the K-Nearest Neighbours (KNN) which scored 91% classification accuracy, Random Forest with 89% classification accuracy, and Random Committee 86%. The results were excellent and were also better than most of the results that were reported in similar studies. As for the results of CVs matching, the performance achieved was 80% using the random forests algorithm.