Concrete is one of the most used materials in the world with robust applications and increasing demand. Despite considerable advancement in concrete and cementitious materials over last centuries, infrastructure built in the present world with these materials, such as dams, roads, bridges, tunnels and buildings requires intensive repair and maintenance throughout its design life. Self-healing concrete and cementitious materials, which have the ability to recover after initial damage, have the potential to address these challenges. Self-healing technology in concrete and cementitious materials can mitigate the unnecessary repair and maintenance of built infrastructure as well as overall CO2 emission due to cement production. This chapter provides the state-of-the-art of self-healing concrete and cementitious materials, mainly focusing on autogenic or intrinsic self-healing using fibre, shrinkable polymers, minerals and supplementary cementitious materials, and autonomic self-healing using non-traditional concrete materials such as microscale to macroscale capsule as well as vascular systems with polymeric, mineral and bacterial agents.