Insatsen inkluderar även personal från FBI och andra federala organ, säger Trump vid en ceremoni i Vita huset där han skriver under ordern.
Han beskriver beslutet som ”mycket viktigt med anledning av den brottslighet som pågår”.
Memphis, som ligger i delstaten Tennessee, har i flera år haft stora problem med kriminalitet och inte minst mord. Men de senaste månaderna har brotten minskat och tidigare den här veckan släppte stadens polis en rapport som visar att antalet registrerade brott ligger på den lägsta nivån på 25 år.
Donald Trump har tidigare satt in nationalgardet i Los Angeles och Washington DC.
