The problem of electricity load forecasting has emerged as an essential topic for power systems and electricity markets seeking to minimize costs. However, this topic has a high level of complexity. Over the past few years, convolutional neural networks (CNNs) have been used to solve several complex deep learning challenges, making substantial progress in some fields and contributing to state of the art performances. Nevertheless, CNN architecture design remains a challenging problem. Moreover, designing an optimal architecture for CNNs leads to improve their performance in the prediction process. This article proposes an effective approach for the electricity load forecasting problem using a deep neuroevolution algorithm to automatically design the CNN structures using a novel modified evolutionary algorithm called enhanced grey wolf optimizer (EGWO). The architecture of CNNs and its hyperparameters are optimized by the novel discrete EGWO algorithm for enhancing its load forecasting accuracy. The proposed method is evaluated on real time data obtained from datasets of Australian Energy Market Operator in the year 2018. The simulation results demonstrated that the proposed method outperforms other compared forecasting algorithms based on different evaluation metrics.