Using both novel high-throughput screening via combinatorial thin film deposition and conventional bulk alloy synthesis techniques, a large region of the AlCrFeNiTi composition space has been probed for alloys that could serve as low cost alternatives to nickel-base superalloys for medium-to-high temperature structural applications. Phase formation trends in this highly complex alloying system have been determined using characterisation techniques that span multiple length scales—from bulk X-ray diffraction and differential scanning calorimetry to atomically resolved scanning transmission electron microscopy and energy dispersive X-ray spectroscopy. A large region of stability for both disordered A2 and ordered B2/L21 type phases is observed, with several compositions exhibiting fine-scaled precipitation structures of these two phases. For alloys with ≥20 at.% Al, the precipitation structure was further refined to a nano-scale lamellar arrangement of A2 and B2/L21 phases. Formation of C14 Laves phase, especially for compositions with >10 at.% Ti, has consistently been observed. We include a screening of the mechanical properties based on nanoindentation and macroscopic hardness test data correlated with scanning electron microscope (SEM) observations of the hardness indents. The phase formation trends observed by both combinatorial thin film deposition and bulk alloy synthesis are discussed in detail for samples in the as-deposited and as-cast conditions, respectively. © 2020 Elsevier Ltd