A atriz Katee Sackhoff teve que realizar cinco testes para conquistar o papel de Emma Swan. A atriz, no entanto, acabou desistindo do papel e acabou substituída por Jennifer Morrison.
O papel de Rumplestiltskin foi concebido para o ator Robert Carlyle, ainda que seus autores pensassem inicialmente que Robert nunca aceitaria interpretar o personagem.
Os roteiristas ofereceram o papel da Fada Azul para a cantora Lady GaGa, mas nunca receberam uma resposta da equipe da estrela pop.
Grande parte da fotografia da série foi realizada na cidade canadense Vancouver.