Embedding of fibers in materials has attracted serious attention from researchers and has become a new research trend. Such material structures are usually termed “smart” or more recently “nervous”. Materials can have the capability of sensing and responding to the surrounding environmental stimulus, in the former, and the capability of feeling multiple structural and external stimuli, while feeding information back to a controller for appropriate real-time action, in the latter. In this paper, embeddable fibers, embedding processes, and behavior of fiber-embedded metallic materials are reviewed. Particular emphasis has been given to embedding fiber Bragg grating (FBG) array sensors and piezo wires, because of their high potential to be used in nervous materials for structural health monitoring. Ultrasonic consolidation and laser-based layered manufacturing processes are discussed in detail because of their high potential to integrate fibers without disruption. In addition, current challenges associated with embedding fibers in metallic materials are highlighted and recommendations for future research work are set.