Complex metallic alloys belong to the vast family of intermetallic compounds and are hallmarked by extremely large unit cells and, in many cases, extensive crystallographic disorder. Early studies of complex intermetallics were focusing on the elucidation of their crystal structures and classification of the underlying building principles. More recently, ab initio computational analysis and detailed examination of the physical properties have become feasible and opened new perspectives for these materials. The present review paper provides a summary of the literature data on the reported compositions with exceptional structural complexity and their properties, and highlights the factors leading to the emergence of their crystal structures and the methods of characterization and systematization of these compounds.