Tentera Laut Argentina telah ditubuhkan selepas peristiwa Revolusi Mei yang terjadi pada 25 Mei 25, 1810, yang mana mencetus perang untuk kemerdekaan dariapda Sepanyol. Pasukan tentera laut pada mulanya ditubuhkan untuk membantu Manuel Belgrano dalam kempen Paraguay, tetapi ia kemudian dikaramkan oleh kapal-kapal daripada Montevideo, dan tidak menyertai konflik tersebut. Konflik baharu dengan Montevideo mengakibatkan penubuhan armada kedua, yang mana terlibat dalam penawanan kota ini. Oleh kerana Buenos Aires mempunyai sejarah maritim yang sedikit, ramai anggota tentera laut datang daripada negara-negara lain, seperti laksamana kelahiran Ireland William Brown, yang mengetuai operasi. Oleh kerana kos untuk menyelenggara sebuah tentera laut terlalu tinggi, kebanyakan pasukan tentera laut Argentina terdiri daripada para privatir.