Non-oriented (NO) electrical steel sheets find their application in rotating electrical machines, ranging from generators for wind turbines to motors for the transportation sector and small motors for kitchen appliances. With the current trend of moving away from fossil fuel-based energy conversion towards an electricity-based one, these machines become more and more important and, as a consequence, the leverage effect in saving energy by improving efficiency is huge. It is already well established that different applications of an electrical machine have individual requirements for the properties of the NO electrical steel sheets, which in turn result from the microstructures and textures thereof. However, designing and producing tailor-made NO electrical steel sheet is still challenging, because the complex interdependence between processing steps, the different phenomena taking place and the resulting material properties are still not sufficiently understood. This work shows how established, as well as advanced and newly developed characterization methods, can be used to unfold these intricate connections. In this context, the respective characterization methods are explained and applied to NO electrical steel as well as to the typical processing steps. In addition, several experimental results are reviewed to show the strengths of the different methods, as well as their (dis)advantages, typical applications and obtainable data.