Zdjęcia do filmu kręcono w Rzymie, Florencji, Neapolu i Ponzy (Włochy) oraz w Antibes (Francja).
Gwyneth Paltrow miała początkowo dostać rolę Jane Winslett-Richardson, ale nie mogła zagrać ze względu na inne swoje projekty. Nicole Kidman zgłosiła swe zainteresowanie i reżyser Wes Anderson zatrudnił ją. Nicole musiała jednak zrezygnować ze względu na pozostałe zobowiązania i o rolę zaczęła ubiegać się Julianne Moore. W końcu w postać Jane dostała Cate Blanchett. Z powodu konfliktu z innymi filmami w produkcji nie mógł także zagrać Jason Schwartzman.
Bill Murray nie mógł osobiście odebrać nagrody BAFTA za rolę w "Między słowami", ponieważ w tym czasie był we Włoszech kręcąc "Podwodne życie ze Stevem Zissou".
Jeden z bohaterów nosi imię Wolodarsky na cześć przyjaciela Wesa Andersona - Wallace'a Wolodarsky'ego, scenarzysty serialu "Simpsonowie".
Film dedykowany jest Jacques'owi Cousteau, legendarnemu filmowcowi życia podwodnego. Jest mnóstwo odniesień do jego postaci, chociażby czerwone czapeczki noszone przez członków załogi Zissou.
Statek Zissou, "Belafonte", to w rzeczywistości stary statek służący do odminowywania oceanu, odkupiony przez ekipę filmu od rządu RPA.
Podczas kręcenia filmu, Bill Murray otrzymał certyfikat profesjonalnego nurka.
Skafander astronauty, który wisi w Klubie Przygód, został wcześniej wykorzystany przy tworzeniu filmu "Misja na Marsa".
Zdjęcia do filmu rozpoczęły się 16 września i trwały do grudnia 2003 roku.