Tanto tempo fa, Nautilus faceva il pescatore assieme al suo amico Xerath. Dopo che i due rinvennero un ammasso di potenti cristalli, Nautilus venne gettato negli abissi dal suo compagno, posseduto dall'avidità. A salvarlo fu un cristallo che, tenendolo in vita nel suo torpore, iniziò a corrompere il suo corpo e la sua mente, potenziandoli. Tuttavia, neppure queste mutazioni riuscirono a scalfire il suo desiderio più grande: la vendetta.