繼《超級瑪利歐兄弟電影版》大獲成功後，外界對本作期待極高。任天堂確認片名僅為單純的《薩爾達傳說》。系列創始人宮本茂解釋：「當你看到電影時，就會明白為何沒有副標題。這是一部匯集該系列 40 年來眾多故事、創意與概念的原創電影。」他與好萊塢資深製片 Avi Arad 共同擔任製作人，並透露該計畫已籌備多年。
為了讓電影「具備真實感」與「逼真」，Ball 選擇讓血肉之軀的演員穿上遊戲經典服裝並戴上精靈尖耳，不完全依賴動態捕捉技術。選角方面，17 歲的英國演員 Ainsworth 將飾演林克，他曾在先前的演出中展現過揮舞劍刃的身手；22 歲的演員 Bragason 則出線飾演薩爾達公主。
隨著製作推進，其他傳聞卡司也陸續曝光。澳洲演員 Uli Latukefu 預計飾演反派加儂多夫，Dichen Lachman 則透過片場照被證實將飾演公主護衛英帕。此外，已故影星 Sam Neill 將在生前遺作中飾演海拉魯國王，Yvonne Strahovski 則傳聞飾演王后。女星 Lydia Peckham 也確定參演，但角色尚未公開。
