A rabszolgasorban született Framinghamben, MA-ban. Amikor 25 éves volt, az őt rabszolgasorban tartó Lawson Buckminster őrnagy felszabadította, hogy bevonulhasson a Massachusetts Minute Men, majd később a kontinentális hadsereg 6. massachusettsi ezredébe. Salem harcolt a Lexington és Concord, Bunker Hill, White Plains, Saratoga, Stony Point csatáiban, szolgált Valley Forge-ban, később pedig a Hudson-fennsíkra vezényelték.

Egyes történészek feltételezik, hogy Salem muszlim lehetett, de ezt nem tudták elsődleges forrásból származó dokumentumokkal bizonyítani.

A háború után Salem megnősült, és a MA állambeli Leicesterbe költözött, ahol székek vesszőfonásából és kosárfonásból élt. Feleségével nem született gyermekük. 1816-ban, 65 éves korában halt meg. Barátai gondoskodtak a temetéséről, de sírkövet nem engedhettek meg maguknak. Szülővárosa, Framingham 1882-ben gránit emlékművet állított a sírjára, amelyet 2000-ben az Amerikai Forradalom Leányainak Framinghami Csoportja restauráltatott. Leicester városa egy utat nevezett el róla.

Vissza a Hősök, ne gyűlöljetek!