L'histoire de la Patek Philippe Nautilus est étroitement liée à celle d'une autre icône horlogère, l'Audemars Piguet Royal Oak, dont la création en 1972 a inauguré une nouvelle catégorie de montres-bracelets de luxe en acier inoxydable. Fort du succès grandissant de la Royal Oak, Patek Philippe décida de développer également une montre de sport exclusive aux finitions d'une qualité exceptionnelle. Montresclonesvente.FR possede les meilleures montres clones, de nombreuses repliques de montres Patek Philippe Nautilus en vente en ligne.
Le nom de la montre est emprunté au roman de Jules Verne, « Vingt mille lieues sous les mers », où Nautilus est le sous-marin du capitaine Nemo. Un choix judicieux, même si la montre n'était pas une véritable montre de plongée, malgré son étanchéité à 120 mètres grâce à la structure particulière de son boîtier. En effet, l'association des cornes larges et des oreilles latérales assurait une compression uniforme sur un joint en caoutchouc, conférant au boîtier une résistance accrue à l'infiltration d'eau.

La Nautilus originale, référence 3700/1 en acier inoxydable, a finalement été lancée en 1976. Ce modèle a ensuite été surnommé « Jumbo » en raison de ses dimensions généreuses. À l'époque, un diamètre de 42 mm était considéré comme important. La montre était également très fine, avec une épaisseur de seulement 7,60 mm. En 2016, Patek Philippe a célébré les 40 ans du modèle avec deux nouvelles références : la 5711/1P à trois aiguilles en platine et le chronographe flyback 5796/1G en or blanc.
En 2018, Patek Philippe a présenté le premier modèle Nautilus doté d'une complication de calendrier perpétuel, l'une des plus prestigieuses de l'horlogerie mondiale. Après les versions à cadran noir et à cadran blanc de 2010 et 2012, Patek Philippe a finalement présenté à Baselworld 2019 la Nautilus 5726/1A Calendrier Annuel avec un cadran bleu – la couleur du modèle Nautilus original.
En janvier 2021, Patek Philippe annonçait l'arrêt de la production de son modèle Nautilus 5711/1A en acier, non sans lui rendre un hommage particulier. La marque suisse présentait ainsi la Nautilus 5711/1A-014, dotée d'un cadran vert olive soleillé (plus d'informations sur ce modèle ici). Parallèlement, elle laissait présager la présentation prochaine du successeur de la référence 5711.
Fin 2021, Patek Philippe dévoilait la Nautilus 5711/1A-018, une édition limitée à 170 exemplaires créée pour Tiffany & Co. afin de célébrer le 170e anniversaire de leur partenariat, qui avait débuté en 1851 lorsque Tiffany était devenu le premier distributeur agréé de la maison suisse aux États-Unis. Référencée 5711/1A-018, cette montre en acier inoxydable se distingue par son cadran signé Tiffany, arborant la couleur emblématique de la marque.