Memphis, Tennessee: Worth Moving To? A Straight-Talk Assessment Memphis, Tennessee, with a population of approximately 633,104, is a city st… — Local perspective for Memphis, TN.