Electricity theft is one of the major factors contributing to non-technical-losses (NTLs) in power distribution networks. NTL fraud includes frauds in which consumers profit unlawfully by manipulating smart meters (SMs), intruding networks, and so forth. This unlawful act not only undermines people’s efforts to conserve energy but also disrupts the regular billing cycle for power utilities, causing financial losses. In order to help utility companies solve the problems of inefficient electricity inspection and irregular power consumption, two NTL Detection schemes are proposed for NTL fraud prediction. Both schemes employed the auto-regressive integrated moving average (ARIMA) and the machine learning technique to predict the consumer behavior fraud pattern efficiently. Furthermore, extensive simulations are conducted on real-world electricity consumption data sets, which show that the proposed schemes outperformed state-of-the-art solutions and achieved an accuracy of 98%, a precision of 98.6%, a recall of 98.2%, an AUC of 97.9%, and an F1 score of 98.4%.