Machine learning methods are found better to manual and statistical methods in estimating compressive strength of concrete structures. However, there is need of exploring an effective and accurate predictor for this domain. This article proposes an artificial electric field algorithm-based neuro-fuzzy network (AEFA+NFN) for prediction of compressive strength of concrete structures. A single hidden layer neural network (SHNN) is used as the base model and its inputs are fuzzified using Gaussian triangular membership function with a degree of membership to different classes. The model parameters are decided by AEFA. The model is evaluated on samples from a publicly available dataset with curing ages at 3, 7, 14, and 28 days. Considering four sample series, the AEFA+NFN produced an average MAPE of 0.092073 and ARV of 0.139731 which are better compared to others. The experimental outcomes are in favour of AEFA+NFN, hence it can be suggested as a promising forecasting tool.