独立的前十几年，海军保持着良好的建制。大多数葡萄牙帝国海军部队在一夕之间归顺到新独立的国家。在1860年海军增编不少船舰。巴拉圭战争期间，巴西向英国和法国购买船舰部属在里约热内卢。海军在1893年的叛乱后曾一度停止发展。直到1905年，巴西订购3艘无畏舰，1910年有2艘成军，原先的3号舰未成，此时期巴西还另外购买2艘巡洋舰。巴西海军曾在第一次世界大战和第二次世界大战中，从事大西洋海战的反潜战。2001年巨人级航空母舰退役巴西海军的5艘209型潜艇的前4艘将会以3500万美元代价由洛克希德·