L'attraction remplace Seacabs qui était un voyage de 3 minutes à bord de véhicules biplaces (Omnimover) le long de tunnels posés sur le sol du réservoir, à travers le récif de corail. Cette version reprend le même principe en ajoutant les personnages du Monde de Nemo.
L'attraction a été développée sous le nom de Nemo's Undersea Adventure comme l'atteste une annonce envoyée aux membres du Disney Vacation Club le [1], mais le lendemain, les détenteurs de Passeport Annuel ont reçu une annonce stipulant le nom de The Seas with Nemo & Friends. La prévisualisation accordée à ces membres et détenteurs étaient prévue pour les 13, 14 et [1].
