Kirjoita jatko-osa tähän kappaleeseen - Evans syntyi New Jerseyssä, syntymäaika ja - paikka ovat tuntemattomia. Evans nimitettiin alukseksi 11. toukokuuta 1798. Hän nousi myöhemmin luutnantin virkaan 25. marraskuuta 1799 ja komentajaksi 24. huhtikuuta 1806. Hän saavutti kapteenin arvon 4. heinäkuuta 1812. Hän palveli merijalkaväessä. Hän purjehti Philadelphiasta 24. toukokuuta 1798 kapteeni Richard Dale'n komennossa ja risteili Atlantin rannikolla Ranskan kanssa käytyyn lähes sotaan (1798-1800). Vuonna 1799 Evans määrättiin laivastoon, joka liittyi kommodori Thomas Tingey'n laivueeseen Guadalupen asemalla. Vuonna 1801 hän palveli jälleen USS George Washingtonilla. 2. kesäkuuta 1801 tiedotti, että hän oli yksi luutnantteista, jotka valittiin säilytettäväksi laivastossa 3. maaliskuuta 1801 annetun sotilasrauhan perustamislain nojalla, jossa hän osallistui Barbary-piraatteja vastaan toteutettuihin laivasto-operaatioihin. George Washington toi kunnianosoituksen Algerille kesällä 1801 ja pysyi Välimerellä saattueella useiden kuukausien ajan sodan ensimmäisen osan aikana Tripolin kanssa.
(1801-1805), joka purjehti kotiin vuoden 1802 alussa. 27. elokuuta 1802 Evans lähetettiin Washingtoniin. Syyskuussa 1802 Evans purjehti jälleen Välimerelle USS "John Adams" -aluksella kapteeni John Rodgersin johdolla.