Istorija rumunske vojne flote počinje sredinom 19. veka, kada se posle ujedinjenja dve kneževine Moldavije i Muntenije ujedinjuju i njihove komercijalne rečne flote.