This study suggests a novel Acute Lymphoblastic Leukemia (ALL) diagnostic model, built solely on complete blood count (CBC) records. Using a dataset comprised of CBC records of 86 ALL and 86 control patients respectively, we identified the most ALL-specific parameters using a feature selection approach. Next, Grid Search-based hyperparameter tuning with a five-fold cross-validation scheme was adopted to build classifiers using Random Forest, XGBoost, and Decision Tree algorithms. A comparison between the performances of the three models demonstrates that Decision Tree classifier outperformed XGBoost and Random Forest algorithms in ALL detection using CBC-based records.