Self-healing concrete has emerged as one of the prospective materials to be used in future constructions, substituting conventional concrete with the view of extending the service life of the structures. As a proof of concept, over the last several years, many studies have been executed on the effectiveness of the addition of self-healing agents on crack sealing and healing in mortar, while studies on the concrete level are still rather limited. In most cases, mix designs were not optimized regarding the properties of the fresh concrete mixture, properties of the hardened concrete and self-healing efficiency, meaning that the healing agent was just added on top of the normal mix (no adaptations of the concrete mix design for the introduction of healing agents). A comprehensive review has been conducted on the concrete mix design and the impact of healing agents (e.g., crystalline admixtures, bacteria, polymers and minerals, of which some are encapsulated in microcapsules or macrocapsules) on the properties of fresh and hardened concrete. Eventually, the remaining research gaps in knowledge are identified.