"El planeta del tesoro" llevó aproximadamente cuatro años y medio en concretarse, pero el concepto de planeta del tesoro fue lanzado originalmente por Ron Clements en 1985 durante la reunión en la que él y John Musker también lanzaron "La Sirenita." Clements dijo que Jeffrey Katzenberg, quien en ese momento era el jefe de los Estudios Walt Disney "simplemente no estaba interesado" en la idea.