O Nome Brown Water Navy vem historicamente influenciado pelas batalhas em praias onde a movimentação de soldados deixavam a água Marrom, a principal função desta nova marinha não poderia ser diferente, Inicialmente a Brown Water Navy patrulhava as vias navegáveis do Rio Mekong, principalmente com embarcações no rio Sul-vietnamita que eram principalmente herdados da Marinha francesa. Em 18 de dezembro de 1965, pela primeira vez desde a guerra civil americana que a marinha dos Estados Unidos formalizou sua nova marinha no Vietnã. A Brown Water Navy foi amplamente bem sucedida em seus esforços para impedir o Vietnã do Norte usando a costa e rios vietnamitas do Sul para suprir seus militares e os Viet-Cong participando de diversos combates internos e no desarme de minas aquáticas.