Microstructure refinement and alloy additions are considered potential routes to increase high temperature performance of existing metallic superalloys used under extreme conditions. Nanocrystalline (NC) Cu-10at%Ta exhibits such improvements over microstructurally unstable NC metals, leading to enhanced creep behavior compared to its coarse-grained (CG) counterparts. However, the low melting point of Cu compared to other FCC metals, e.g., Ni, might lead to an early onset of diffusional creep mechanisms. Thus, this research seeks to study the thermo-mechanical behavior and stability of hierarchical (prepared using arc-melting) and NC (prepared by collaborators through powder pressing and annealing) Ni-Y-Zr alloys where Zr is expected to provide solid solution and grain boundary strengthening in hierarchical and NC alloys, respectively, while Ni-Y and Ni-Zr intermetallic precipitates (IMCs) would provide kinetic stability. Hierarchical alloys had microstructures stable up to 1100 °C with ultrafine eutectic of ~300 nm, dendritic arm spacing of ~10 μm, and grain size ~1-2 mm. Room temperature hardness tests along with uniaxial compression performed at 25 and 600 °C revealed that microhardness and yield strength of hierarchical alloys with small amounts of Y (0.5-1wt%) and Zr (1.5-3 wt%) were comparable to Ni-superalloys, due to the hierarchical microstructure and potential presence of nanoscale IMCs. In contrast, NC alloys of the same composition were found to be twice as hard as the hierarchical alloys. Creep tests at 0.5 homologous temperature showed active Coble creep mechanisms in hierarchical alloys at low stresses with creep rates slower than Fe-based superalloys and dislocation creep mechanisms at higher stresses. Creep in NC alloys at lower stresses was only 20 times faster than hierarchical alloys, with the difference in grain size ranging from 10^3 to 10^6 times at the same temperature. These NC alloys showed enhanced creep properties over other NC metals and are expected to have rates equal to or improved over the CG hierarchical alloys with ECAP processing techniques. Lastly, the in-situ wide-angle x-ray scattering (WAXS) measurements during quasi-static and creep tests implied stresses being carried mostly by the matrix before yielding and in the primary creep stage, respectively, while relaxation was observed in Ni5Zr for both hierarchical and NC alloys. Beyond yielding and in the secondary creep stage, lattice strains reached a steady state, thereby, an equilibrium between plastic strain rates was achieved across different phases, so that deformation reaches a saturation state where strain hardening effects are compensated by recovery mechanisms.