Genetic Programming is used to generate a solution that can classify localized muscle fatigue from filtered and rectified surface electromyography (sEMG). The GP has two classification phases, the GP training phase and a GP testing phase. In the training phase, the program evolved with multiple components. One component analyzes statistical features extracted from sEMG to chop the signal into blocks and label them using a fuzzy classifier into three classes: Non-Fatigue, Transition-to-Fatigue and Fatigue. The blocks are then projected onto a two-dimensional Euclidean space via two further (evolved) program components. K-means clustering is then applied to group similar data blocks. Each cluster is then labeled according to its dominant members. The programs that achieve good classification are evolved. In the testing phase, it tests the signal using the evolved components, however without the use of a fuzzy classifier. As the results show the evolved program achieves good classification and it can be used on any unseen isometric sEMG signals to classify fatigue without requiring any further evolution. The GP was able to classify the signal into a meaningful sequence of Non-Fatigue-->Transition-to-Fatigue-->Fatigue. By identifying a Transition-to Fatigue state the GP can give a prediction of an oncoming fatigue. The genetic classifier gave promising results 83.17% correct classification on average of all signals in the test set, especially considering that the GP is classifying muscle fatigue for ten different individuals.