Andika mwendelezo wa aya hii - Jeshi la Wanamaji la Marekani linadai Oktoba 13, 1775 kama tarehe ya kuanzishwa kwake rasmi, wakati Congress ya Pili ya Bara ilipitisha azimio la kuunda Jeshi la Wanamaji la Bara. Baada ya Vita vya Uhuru wa Marekani, Jeshi la Wanamaji la Marekani lilivunjwa. Chini ya Rais wa kwanza George Washington, vitisho kwa meli za kibiashara za Amerika na maharamia wa Barbary kutoka nchi nne za Kiislamu za Afrika Kaskazini katika Bahari ya Mediterania zilisababisha Sheria ya Naval ya 1794, ambayo iliunda Jeshi la Wanamaji la Marekani la kudumu. Mashua sita za kwanza ziliidhinishwa kwa mujibu wa Sheria hiyo. Katika miaka 20 iliyofuata, Navy alipigana Navy Jamhuri ya Ufaransa katika Quasi-Vita (1798 <unk> 99), Barbary inasema katika Vita vya Kwanza
na Vita vya Pili vya Barbary, na Waingereza katika Vita vya 1812. Baada ya Vita vya 1812, Jeshi la Wanamaji la Marekani lilikuwa na amani hadi Vita vya Mexico na Marekani mwaka 1846, na lilitumika kupambana na uharamia katika bahari ya Mediterania na Karibea, na pia kupigana na biashara ya watumwa katika pwani ya Afrika Magharibi. Mnamo 1845, Chuo cha Naval kilianzishwa katika Fort Severn ya zamani huko Annapolis, Maryland na Ghuba ya Chesapeake. Mwaka 1861, Vita vya wenyewe kwa wenyewe vya Marekani vilianza na Jeshi la Wanamaji la Marekani lilipigana na Jeshi la Wanamaji la Mataifa madogo ya Confederate na meli zote mbili za meli na meli mpya za mapinduzi ya chuma wakati wa kuunda kizuizi ambacho kilizuia usafirishaji wa pwani ya Confederation. Baada ya Vita vya Wenyewe kwa Wenyewe, meli zake nyingi ziliwekwa katika hifadhi, na kufikia 1878, Jeshi la Wanamaji lilikuwa na wanaume 6,000 tu.